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1. Introduction 

1.1. Main results. Let a, (3 be dimension vectors for a quiver Q without oriented cycles. If (a, (3)q = 
0, where (•, ■)q is the Euler form (or Ringel form), then we will define a number a o j3. This number 
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can be defined as the dimension of a space Sl{Q, (3)i^a.-) of semi-invariants (see Definition 12. 5p . It 
was shown in [16 that a o (3 can also be defined in terms of Schubert calculus. In the Schubert 
calculus approach, ao (3 counts the number of a-dimensional subrepresentations of a general (a + (3)- 
dimensional representation. In the special case of the triple flag quiver, the number a o (3 turns out 
to a be Littlewood-Richardson coefficient c^J ^ where the partitions A(a,/3),/i = fi{a,(3),v = i>{a,P) 
depend on a and (3. This allows us to prove many new results about LR-coefficients, and to extend 
results about Littlewood-Richardson coefficients to the more general setting of quiver representations. 

Knutson and Tao (see [IH]) proved the saturation conjecture for LR-coefRcients: if c^'^ a^^ > for 
some positive integer N, then ^ > (see Theorem ll.4|) . It was shown in [l^ that the saturation 
theorem for LR-coefficients generalizes to quivers: if Na o M(3 > for some positive integers M, N, 
then a o /3 > 0. Fulton conjectured that cJJ ^ = 1 implies that c]^^ a/j ^ ^ ^'^'^ positive integers 
N. Knutson, Tao and Woodward proved this conjecture in [29] (see Theorem II .61) . Belkale gave a 
geometric proof of this result (see |4j). Belkale's proof generalizes to the quiver setting; we show that 
if a o /3 = 1, then Na o M(3 = 1 for all positive integers N, M . A proof, following Belkale, is in the 
Appendix. The description of Knutson, Tao and Woodward of the walls of the Klyachko cone in [53] 
(see Theorem II. 5p generalizes to the quiver setting as well. In this paper, we extend this result by 
giving a combinatorial description of the faces of the cone of arbitrary dimension (Theorem 15.11 and 
CoroUarv I7.10|) . We also prove that, if a triple of partitions (A,/i, z^) lies on a wall of the Klyachko 
cone, then the LR-coefficient cJJ ^ is a product of smaller LR-coefficients (Theorem I7.14p . 

The main technical tool we introduce in this paper is the notion of Schur sequences. A Schur 
sequence is a sequence of Schur roots ai, . . . , as such that ai o Uj = \ for all i < j. Schur sequences 
are a natural generalizations of exceptional sequences, allowing imaginary Schur roots to appear 
instead of only real Schur roots. Schur sequences occur naturally as the dimension vectors appearing 
in the canonical decomposition of a dimension vector. In this paper we also study the dimension 
vectors of the factors in a Jordan-Holder filtration of a cr-semi-stable representation. This leads to 
the notion of the tr-stable decomposition of a dimension vector. Again, the dimensions in the cr-stable 
decomposition form a Schur sequence. A crucial result is that every Schur sequence can be refined to 
an exceptional sequence. 

Before proving our main results, we review various notions such as perpendicular categories, ex- 
ceptional sequences and stability for quivers. 

The main results of the paper have interesting applications. We use exceptional sequences to 
"embed" the category of representation of a quiver Q into the category of representations of another 
quiver Q' . This is sometimes possible even when Q is not a subquiver Q' . Using this approach 
we construct a triple of partitions (A, fj,, v) lying on an extremal ray of the Klyachko cone, such 
that > 1- In [8], Calin Chindris and the authors constructed a counterexample to Okounkov's 
conjecture stating that LR-coefficients are log-concave functions of the partitions, using this embedding 
method. The Embedding Theorem was also used by the first author to give examples of small Galois 
groups in Schubert type problems (see [42] [2.10.5.13]). 

The current paper can be viewed as a culmination of the series of papers [13] , [14] , [15] , [16] . It 
provides the tools to systematically use the ideas of these papers. 

1.2. Horn's conjecture and related problems. A classical topic going back to Herman Weyl [43] 
is to compare the eigenvalues of two Hermitian n x n matrices A, B with the eigenvalues of their sum 
C :~ A + B. For a Hermitian matrix with eigenvalues Ai > A2 > • ■ • > A„ define s{A) = (Ai, . . . , A„) G 
M". One would like to understand the set 

/C„ {{s{A), s{B), s{C)) G M^" \A,B,C Hermitian, C ^A + B}. 

It turns out that /C„ is given by the trace equation 

(1) Ai H h A„ + /ii H \- = 1^1^ 1- J^n 
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the weakly decreasing conditions 

(2) Ai > • • • > A„ , Ml > ■ ■ ■ > M«, 1^1 > ■ ■ ■ > Vn- 
and finitely many inequalities of the form 

(3) ^ + ^ /ij > ^ :^fc 

where /, J, K are subsets of {1, 2, . . . , n} of the same cardinality. We will denote the inequality ^ by 
i*i,j,K)- Horn made in 1962 a precise conjecture about triples (/, J,K) for which the corresponding 
inequalities {-^i^j^k) define /C„ (see j21j). Horn's conjecture provides a recursive procedure to determine 
all those triples (/, J, K). This conjecture has been proved as a result of work by Klyachko, Totaro, 
Knutson and Tao and others. We will state here a closely related statement about the recursive nature 
of the inequalities defining ICn- For 

I = {»1,«2, . . . ,«r} ^ {1,2, . . . ,n} 

with ii < i2, . . . , V we define 

A(/) = (v - r + - r + 2, ... ,22 - l,zi). 

Theorem 1.1. The set ICn C M'^" is given by the trace equation (QJ), the weakly decreasing condi- 
tions (0j and all inequalities {*i^j^k) (see 0)j with < r := |/| = | J| — \K\ < n, such that 

{X{I),\{J),X{K)) elCr. 

The theorem refiects the recursive nature of the cones /C„. Once we have determined the cones 
/Ci, . . . , K-n-i, we can determine a system of inequalities for the cone /C„. 

A crucial part of the solution of Horn's conjecture is its connection to the representation theory 
of GL„(C). Irreducible representations Vx of GL„(C) are parameterized by non- increasing integer 
sequences A — (Ai, . . . , A„). The Littlewood- Richardson coefficient c\ ^ is defined as the multiplicity 
of Vu inside the tensor product V\®V^, i.e., 

cl,^ dim{Vx ®V^® -i/;)GL„(C)^ 

Here V* denotes the dual space of and {Vx ®V^® yj*')GL„(C) (jg^otes the GL„ (C)-invariant tensors 
'mV\®Vfj,® V*. We define ^ = if A, m, are not weakly decreasing. Let us define 

CRn = {ix,^i,,.) e 1 cj;,^ ^ 0}. 

The following results follow from Klyachko's paper [27] , 

Theorem 1.2. Let M+ be the set of nonnegative real numbers. The cone R^CRn C R^" is equal to 

K-n. 

Theorem 1.3. The set /C„ C R^" is given by the trace equation (Qp, the weakly decreasing condi- 
tions (0i and all inequalities {-ki^j.K) with < r := |/| = \ J\ = \K\ < n, such that 

(A(/),A(J),A(i^)) e CRr. 

Finally, the missing link for Theorem 11.11 is proved by Knutson and Tao in [28] . 

Theorem 1.4 (Saturation Theorem). The set CRn C Z^^" is saturated, i.e., 

CRn =IR+£i?„ nz^". 
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The Saturation Theorem can also be formulated as follows: if A, /i, £ Z" such that c]^^ nii^^ '^'-"^ 
some positive integer iV, then c\ 0. By Theorems 11.21 and II . 41 we have CRn = JCnfM?"" . Combining 
this with Theorem 11.31 implies Theorem ll.il In |28| . Knutson and Tao use their Honeycomb model to 
prove Theorem 11.41 See also [5j for another version of the proof. A geometric proof of Theorem 11.41 
was given by the authors in [T3] and by Belkale in [3]. 

By Theorem ll.3l the set /C„ is defined by H]), ^ and all inequalities {*i^.j^k) for which c^|^\( j) 7^ 
are nonzero. C. Woodward was first to note that some of these inequalities are redundant: they follow 
from the other inequalities. P. Belkale proved that all inequalities (*i^j^k) for which c^(^\(j-) > 1 
are redundant. This class includes the examples found by Woodward. As the following theorem by 
Knutson, Tao and Woodward (|29j) shows, none of the remaining inequalities can be omitted. 

Theorem 1.5. For n > 3, IC„ is defined by the equation (QJ), the inequalities ^ and all inequalities 
(*i,J,k) for which Cx\f)\{j) ~ ^one of the inequalities the inequalities can be omitted. 

For n — 2, some of the inequalities ^ can be omitted. The cone /C„ has dimension 3n — 1. The 
inequality 

iei jeJ keK 
is necessary if and only if the hyperplane section 

defines a facet (or wall) of the cone ICn- 

Along the way, Knutson, Tao and Woodward also proved (see [29]) the following Theorem, which 
was conjectured by W. Fulton. 

Theorem 1.6. //c^ ^ = 1 for some X,jJ., v, then = 1 for all nonnegative integers N . 

A geometric proof of Theorem 11.61 using Schubert calculus was given by P. Belkale in [1] . 

1.3. The quiver method. A quiver is just a directed graph. If we attach vector spaces to the vertices 
and linear maps to the arrows, we get a representation of that graph. 

Let Q be a quiver without oriented cycles and K be an algebraically closed field. Suppose that 
a e N*^", where N = {0,1,2,...}, Qq is the set of vertices of the quiver and N*^" is the set of 
dimension vectors. In [13] the authors studied the set ll{Q,a) C Z*^" of weights occurring in the 
ring of semi-invariants on the space of a-dimensional representations Rep((5, a) over the field K. We 
showed that this set is given by one linear homogeneous equation and a finite set of homogeneous 
linear inequalities. Thus the positive real span R+E((5,q;) C M'^" forms a rational polyhedral cone 
in R*^" . In the particular case of the triple flag quiver T„^„_„ and a special dimension vector (3 the 
cone R+I](T„^„_„, /?) turns out to be equal to the cone M+£i?„ defined above. Thus it is interesting 
to study the properties of the general cones R+E(Q,a), in particular whether the statements listed 
above concerning the cones R+£i?„ generalize to arbitrary quivers. If this is true, one could expect 
that such technique would allow to prove stronger results about the cones R+£i?„. 

This program is carried out in the present paper for arbitrary quiver Q without oriented cycles. 
The approach is based on studying the notions of semi-stable filtrations from Geometric Invariant 
Theory in terms of quiver representations. As a result of this study we generalize Theorems 11.41 11.51 
and 11.61 above to arbitrary cones R+I]((5,a). We also obtain combinatorial description of faces of 
all codimensions in the cones M+E((5, a). For the case of faces of codimension one this is equivalent 
to Theorem 11.51 In the special case of extremal rays the results imply that the semi-invariants 
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with weights lying on an extremal ray of M+S(Q, a) form a subring isomorphic to the ring of semi- 
invariants for quivers with two vertices and multiple arrows. This indicates that one needs to study 
all quivers, not just the special class of triple flag quivers, so the quiver technique is the right tool 
for studying similar questions. The cones M+£i?„ are also related to a problem of existence of short 
exact sequences of abelian p-groups (see [191 [26]). Recent results of C. Chindris ([6l[7]) show that 
quivers can be successfully applied to get similar results for longer exact sequences. 

We use the developed techniques to prove some new results on the faces of cones R+£i?„, in 
particular a product formula for Littlewood-Richardson coefficients. The general approach explains 
why one could expect such formula. 

1.4. Organization. The paper is organized as follows. In Section [2] we give the basic notation and 
review the needed results on quivers and their semi-invariants. In particular we review the content 
of papers [S], [I3]j [SH] and in particular the Saturation Theorem for the cones K+E((5,q;), the 
exceptional sequences and orthogonal categories. 

There are some reformulations and extensions, notably the Embedding Theorem 12.391 Schofield's 
technique of orthogonal categories allows to embed the category of representations of a smaller quiver 
(not necessarily a subquiver) into the category of representations of the original quiver. Theorem l2.39l 
shows that this embedding respects semi-invariants. This gives us a method for proving results about 
the cones R+S((5,Q;) by induction. This technique requires one to work with arbitrary quivers, not 
just triple flag quivers. 

We also formulate the Generalized Fulton's Conjecture (Theorem I2.23P whose proof (essentially 
due to P. Belkale, see [4]) is given in the Appendix. 

In Section [3| we study the notions of semi-stability and stability of quiver representations. We 
relate the geometric notion of {a : r)-stability and the algebraic notion of cr-stability, using the 
approach of [34]. We introduce the notions of Harder-Narasimhan, Jordan-Holder filtrations, and their 
combination - the HNJH filtrations. The key statement is Lemma [3.81 which shows that the subsets 
of the representation space Rep((5, a) where the dimensions of the factors of Harder-Narasimhan and 
HNJH filtrations are constant are locally closed. Then, filtrations are used to define the cr-stable 
decompositions and (ct : T)-stable decompositions of dimension vectors, and to prove their basic 
properties. In particular. Theorem 13.201 relates the semi-invariants in weights ma for a dimension 
vector a to those for the dimension vectors that are factors in a-stable decomposition of a. 

In Section H] we introduce the key notions of Schur sequences and Schur quiver sequences, inspired 
by the notion of exceptional sequences. These notions provide the tools for the descriptions of the 
faces of the cones K+E((3,a). Then we prove the Refinement Theorem fTheorem 14.111) which says 
that every Schur sequence can be refined to an exceptional sequence. This theorem makes it easy to 
understand Schur sequences in terms of exceptional sequences. 

In SectionOwe prove the basic Theorem 15 . 1 1 giving a bijection between the faces of dimension n — r 
in S((5, a), and Schur quiver sequences of r dimension vectors summing to a. This is the main result 
of the paper. Then we draw consequences for faces of codimension 1 and for extremal rays. 

In Section [6] we study the dual problem of how the a-stable decomposition of a varies when a varies 
and a is fixed. Theorem 16.41 gives a general combinatorial criterion of when a is cr-stable. We also 
extend the notion of a-stable decomposition to quivers with oriented cycles. 

In Section [7] we apply our results to triple fiag quivers and the cones R+£i?„. We recover Theo- 
rem [T3] of Knutson, Tao and Woodward on faces of codimension one. 

We also investigate the faces of M+£i?„ of arbitrary codimension. In particular we show that for 
n < 7 all weight multiplicities along extremal rays of the cones K+£i?„ are equal to 1, and for n — 8 
we give an example of an extremal ray with weight multiplicities bigger than 1. 

Finally we prove the product formula for Littlewood-Richardson coefficients (Theorem I7.14|) . It 
shows that if a weight a corresponding to a triple of partitions (A, /z, i/) lies on a face of E(T„_„_„, /?) 
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of positive codimension, then the Littlewood-Richardson coefHcient ^ decomposes to a product of 
smaller Littlewood-Richardson coefficients. 

Acknowledgment. Both authors would like to thank Prakash Belkale for the permission to in- 
clude his proof of the Fulton Conjecture, Calin Chindris for helpful discussions, and Jiarui Fei for 
proofreading. 

2. Preliminaries 

2.1. Basic notions for quivers. A quiver Q is a quadruple Q — {Qq, Qi, h,t) where Qq is a finite 
set of vertices, Qi is a finite set of arrows and /i, i : Qi — > Qq are maps. For each arrow a G Qi, its 
head is ha := h{a) e Qq and its tail is ta := t{a) G Qi- 

We fix an algebraically closed field K. A representation y of Q is a family of finite dimensional 
if- vector spaces 

{Vix) I X e Qo} 

together with a family of fC-linear maps 

{V{a) : V{ta) V{ha) | a € Qi}. 
The dimension vector of a representation V is the function dim V : Qq N defined by 

(dim V")(x) := dimy(x), a; G Qo- 

The dimension vectors N'^" are contained in the set P := Z'^" of integer- valued functions on Qo- A 
morphism (j) : V —> W between two representations is the collection of linear maps 

{(b{x) : Vix) ^ W{x) I x G Qo} 

such that for each a G Qi we have 

W{a)(l){ta) = (t){ha)V{a). 

We denote the (finite dimensional) linear space of morphisms from F to by HomQ(y, W). 

A nontrivial path p in the quiver Q of length n > 1 is a sequence p = a„a„_i • • • ai of arrows, such 
that toi+i = hai for i = 1, 2, . . . , n — 1. We define the head and the tail of the path p as hp := han 
and tp :— tax respectively. Besides the nontrivial paths one usually also defines a trivial path of 
length for every vertex x G Qo whose head and tail are equal to hcx = ttx = x. An oriented cycle is 
a nontrivial path p satisfying hp = tp. Throughout this paper, we will assume that Q has no oriented 
cycles, unless stated otherwise. 

The category Rep(Q) = Repj^(Q) of representations of Q over K is hereditary, i.e., the subobject 
of a projective object is projective. This means that every representation has projective dimension 
< 1, i.e., ExtqiV, W) = for all representations V, W and alH > 1. 

Lemma 2.1 (See [35]). The spaces RouiQiV, W) and ExtqiV, W) := ExtgiV, W) are the kernel and 
cokernel of the following linear map 

(4) d]^ : Rom{V{x),W{x)) Rom{V{ta),W{ha)) 
where is given by 

{(f>{x) I a; G Qo} ^ {H/(a)0(ta) - (t>{ha)V{a) \ a G Qi}. 
Let a, (3 be two elements of F. We define the Euler inner product (or Ringel form) by 

(5) {a,P)Q = J2 a{x)(3{x) - ^ a{ta)P{ha). 
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It follows from Lemma 12.11 and ([5|) that 

(6) {dimV,dhnW)Q ^ dimHomQ(y, W) - dimExtQ(y, W). 

We will omit the subscript Q and just write (•, •) instead of (•, •)q if there is no chance of confusion. 

2.2. Semi-invariants for quiver representations. Suppose that is a /3-dimensional representa- 
tion. Choose a basis of each of the vector spaces V{x), x G Qo- The matrix of V{a) with respect to 
the bases in V{ta) and V{ha) is an element of Ma.tfS(ha),i3{ta){K), where Matp^q{K) denotes the px q 
matrices with entries in K. This way we can associate to V an element of the representation space 

Rep(g,/?):= II Miitp^^a),pita)iK) 

aeQi 

The group 

GL(g,/3) := H GL^(,)(i^) 

acts on Rep((5,/3) as follows 

{A{x) I a; e go} • {V{a) \ a e Qi} {A{ha)V{a)A{ta)-^ \ a e Qi}, 

for {A{x) I a; e go} e Gh{Q,(3) and {V{a) \ a e Qi} e Rep(g,/5). The action of Gh{Q,(3) on 
Rcp(g, /?) corresponds to base changes in each of the vector spaces V{x) = K^^^\ x G go- The orbits 
of GL(g,/?) in Rep(g,/3) correspond to the isomorphism classes of /3-dimensional representations of 

g. 

Define SL{Q,f3) C GL(g,/3) by 

SL(g,/3)= n SL/3(,)(K). 

We are interested in the rings of semi-invariants 

SI(g,/?) = i^[Rep(g,/3)]SL(Q>«. 
The ring SI(g, /3) has a weight space decomposition 

si(g,/?) = 0si(g,/3), 

where a runs through the multiphcative characters of GL(Q,/5) and 

SI(g,/5), = {/ e K[Rep{Q,P)] \ g{f) = a{g)f Vg G GL{Q,(3)}. 
Any character or weight of GL(g,/3) has the form 

(7) {A{x) I a: e go} ^ [] (det 

with <t{x) G Z for all x G go- This way, the multiplicative character ([7| of GL(g, /3) can be identified 
with cr G r := ZQi. 

If a G r then we define 

<j{a) = (T(a;)a(x). 
x&Qo 

We will identify the set of weights with F* = Homz(r, Z) = Z*^". Note that F* and F are canonically 
isomorphic, but we still would like to distinguish between them. 

Let us choose the dimension vectors a,/? G N'^" such that =0. If F G Rep(g,a) and 

W G Rep(g,/3), then the matrix of dj^ in (|4]) is a square matrix. Following [38j we define the 
semi-invariant 

c{V,W) := detd^ 
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of the action of GL(Q, a) x GL(Q, /?) on Rep{Q, a) x Rep{Q, j3). For a fixed V the restriction of c to 
{V} X Rep((5, (3) defines a semi-invariant in SI((5, (3). Schofield proved ( |38|, Lemma 1.4]) that the 
weight of equals (a, ■). Note that (a, •) can be viewed as an element in T* . Similarly, for a fixed 
W the restriction of c to Rep((5,Q;) x {W} defines a semi-invariant cw in SI(Q,a) of weight — (■,/?) 
f [38l Lemma 1.4]). 

Lemma 2.2 (Lemma 1 of [13]). Suppose that 

is an exact sequence of representations of Q and ( dim V] . 0) = (dimV2,/3) = 0, then as a function on 
Rep(Q,/?), is, a scalar, equal to c^^ ■ c^^ . 

Theorem 2.3 (Theorem 1 of jl3j). The ring SI(Q, /?) is spanned by semi-invariants of the form for 
which ( dim V, 0) — 0. It is also spanned by semi-invariants of the form cw for which (0, dim W) = 0. 

For a more general statement for quivers with oriented cycles, see [151 141) . 

Remark 2.4. If (dim 1/, dim VK) = then we have c{V,W) = {W) = cw{V) = if and only if 
HomQ(t/, W) which is equivalent to ExtQ(F, W^) 7^ by Lemma [2Tl 

It was also shown in ,13j that 

dimSI((5, 0){a,-) = dimSI((3, a)_(._^). 

Definition 2.5. For dimension vectors a,0 with {a,0) = we define 

(a o/3)q dim SI((3, /?)(„,.) = dimSI((5, a)_(.,;3). 

Again, we will drop the subscript Q most of the time and write a o instead of (a o 0)q. 

2.3. Representations in general position. A representation V is called indecomposable if it is not 
isomorphic to the direct sum of two nonzero representations. The set of dimension vectors a for which 
there exists an a-dimensional indecomposable representation can be identified with the set of positive 
roots for the Kac-Moody algebra associated with the graph Q (where we forget the orientation). 
This was proved in [22] . We will call a dimension vector a a root if there exists an indecomposable 
representation of dimension a. Kac proved that (a, a) < 1 for every root a. If a is a root, then we 
will call a real if {a, a) = 1 and imaginary if {a, a) < 0. We call a isotropic if {a, a) — 0. 

A representation V is called a Schur representation (or a brick) if HomQ(F, F) = K. Note that 
every Schur representation must be indecomposable. If Rep((5,a) contains a Schur representation, 
then a is called a Schur root. 

A representation V is called in general position of dimension aifVG Rep((5, a) lies in a sufRciently 
small Zariski open subset ("sufhcient" here depends on the context). Suppose that a is a Schur root. 
Since V dimHomQ(y, V) depends upper semi-continuously onVG Rep((3, a), its minimal value 1 
is attained on some open dense subset U C Kep{Q,a). This shows that a general representation of 
Rep((5, o;) is indecomposable. Conversely, if a general representation of dimension a is indecomposable, 
then a must be a Schur root (see [121 Proposition 1]). 

We define 

homQ(a,/?) = min{dimHomQ(T/,M/) | V E Rep{Q,a),W € Rep(Q,/3)}, 

where min denotes the minimum. The function (V, W) i—> dimIIomQ(y, W) is upper semi-continuous, 
so dimIIomQ(T/, W) = homQ(a, 0) if {V, W) £ Rep(Q, a) x Rep(Q, 0) is in general position (see ^39]). 
Similarly, we define 

extQ(a,/3) = min{dimExtQ(I/, VK) | V G Rep{Q,a),W £ Rep{Q,0)}. 
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We will drop the subscript and write hom(a, /3) and ext(a, /3) if there is no confusion. From ([5]) follows 
that 

(8) {a, 13) = hom(Q!, (3) - ext(a, 

Definition 2.6. If homQ(Q!, (3) = extQ(a, (3) — 0, then we write a ^- (3 and we will say that a is left 
perpendicular to (3. 

By Remark 12.41 we have a _L /3 if and only if a o /3 ^ 0. Following Schofield, we write a ^ /? if a 
general representation of dimension /3 contains a subrepresentation of dimension a. We write a -» /3 
if a general representation of dimension a has a factor of dimension /3. The proof of the following 
Theorem can be found in [39] for a base field of characteristic 0. For a proof that also works in positive 
characteristic, see jlO) . 

Theorem 2.7 (Theorem 3.3 of [39l). We have 

w^a + P <^ extQ(a,/3)=0 (<^a + /3^/3). 

Definition 2.8. For a dimension vector /3, we define 

I](Q,/3) = {aer*|SI(Q,/3), ^0}. 

Theorem 2.9 (see [13]). We have 

I](Q, /3) = {fj e F* I cr(/3) = and (7(7) < for all 7 /3}. 

For some 7 ^ /3, the inequality 17(7) < can be omitted because it follows from the other 
inequalities. Later, we will describe a minimal list of inequalities for E((5,/?). 

Theorem 2.10 (see JFI). Suppose that a, (3 are dimension vectors satisfying hom(a, (3) ~ ext(ck,/3) = 
0. Then a general representation of dimension a + (3 has exactly ao (3 subrepresentations of dimension 
a. 

Lemma 2.11. Under the assumptions of Theorem \2.9l if V G Kep{Q,a + (3) is arbitrary such that 
V has exactly r subrepresentations, where r is finite, then r < ao (3. 

Proof. Schofield constructs a variety Z := R{Q,a C a + /3) (see [39 ) and a projective morphism 
p : Z ^ Rep((3, a + /3) such that the fiber p~^{V) of G Rep(Q, a-\- (3) can be identified with the set 
of all subrepresentations of V . Let U C Rep((3, a + /3) be the set of all V £ Rep((5, a + (3) such that 
the fiber p^^iy) is finite. Because p is projective it follows by the semi-continuity of the dimension 
of a fiber that U is open. Let us restrict p to p^^{U) U . Now p : p^^{U) — > [/ is a projective, 
quasi-finite map, hence it is finite. It follows that all fibers have the same cardinality if counted with 
multiplicity. It was shown in |10j that a general fiber of p is reduced (this is not immediately clear 
in positive characteristic). Therefore, a general fiber is, set-theoretically, the largest among all fibers 
p-^{V), V eu. 

□ 

2.4. The canonical decomposition. Following Kac, we make the following definition. 
Definition 2.12 (Section 4 of [13j). We call 

a — ai (B a2 ® ■ ■ ■ ® as 

the canonical decomposition of a if a general representation of dimension a decomposes into indecom- 
posable representations of dimensions ai, a2, . . . , a^. 

For more details on the canonical decomposition, see pSl [T^ . 
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Theorem 2.13 (Proposition 3 of t23j). The expression 

a — ai (B a2 ® ■ ■ ■ (B as 

is the canonical decomposition if and only if ai, ... ,as are Schur roots, and ext(ai, Uj) — Q for all 
* ^ i- 

Theorem 2.14 (Theorem 3.8 of [39]). Suppose that a has the canonical decomposition 

ai © a2 ® • • • © as 
and p G N. Then the canonical decomposition of pa is 

\pai]®[pa2]®---®[pas\, 

where 



:= /? © • • • © /3 if P is a real or isotropic Schur root; 



pfi if (3 is a non-isotropic imaginary Schur root. 

Lemma 2.15 (Lemma 5.2 of [10]). Suppose that 

a = af 1 © af^ © • • • © af^' 

is the canonical decomposition of a, where ai, Q!2, . . . , cts are distinct dimension vectors and ri, . . . , 
are positive integers. Then we may assume, after rearranging ai, . . . ,as, that \\on\Q{ai,aj) ~ for 
all i < j. 

In [14j an efficient algorithm was given to compute the canonical decomposition of a given dimension 
vector. A similar recursive procedure was given in in [40j . Lemma 12.151 follows immediately from the 
correctness of the algorithm in [l4! , because the output of the algorithm has the desired property. 

For a representation V G Rep((5, a), we have 

(9) {a,a) = a(a;)^ — a(ia)Q;(/ia) = dimGL((5, a) — diniRep((5, a). 
On the other hand, 

(10) dim GL(Q, a) = dim GL(Q, a)v + dim GL(Q, a) • V 

where GL{Q, a)v is the stabilizer of V and GL{Q, a) ■ V is the orbit of V. Because GL{Q, a)v is 
equal to the invertible elements of Homg (V, V) , it follows from ([6]) that 

(11) dimGL(Q,a)v' = dim Homg (V, \/) = (a, a) + dimExtQ(F, F). 
Adding dS]), (Uni) and dm) yields 

(12) dimRep(Q,a) -dimGL(Q,a) • V = diinExt(y,T/) 

(see also [23l Lemma 4] and 35 ). In other words, dimExtQ(V, V) is the codimension of the orbit of 
V in Rep((5, a). 

Definition 2.16. If Kej>{Q,a) contains a dense GL((5, Q!)-orbit, then a is called a prehomogeneous 
dimension vector. 

From (jl2p follows that a is prehomogeneous if and only if there exists a representation V G 
Rep(Q, a) satisfying ExtQ(y, V) = 0. 
Let us prove the following known fact. 

Lemma 2.17. If a is a real Schur root, then a is prehomogeneous. 

Proof. Suppose that a is a real Schur root and V G Rep((3, a) is a Schur representation. From 
(a, a) = 1 and dim Homg (t/, V^) = 1 follows that dimExtQ(y, F) = by © and ©. □ 
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Theorem 2.18 (See Proposition 4 in ^23]). Suppose that 

a = ai O a2 ® ■ ■ ■ (B as 

is the canonical decomposition of a. Then a is prehomogeneous if and only of ai, . . . ,as are real 
Schur roots. 

2.5. The combinatorics of dimension vectors. We point out that many of the notions we just 
introduced can be defined combinatorially. For example the quantity ext(a,/3) can be, in principle, 
computed using a recursive procedure using the following result. 

Theorem 2.19 (Theorem 5.4 of 39J). We have 

ext(Q:,/3) — max{ — (a', \ a ^ a, j3 ^ /?'} — 

— max{ — (a,/3'} | /3 /?'} max{ — (a',/3) | a > a}. 

By Theorem 12. 7[ the conditions a' > a and (3 (3' can be verified by computing ext-numbers for 
smaller dimension vectors. 

Using ([8]) we can also compute hom(a, f3) recursively. 

Corollary 2.20. The numbers hom(a, ext(a, /3) do not depend on the base field K. 

Proposition 2.21. (see The numbers a o (3 do not depend on the base field K . 

The numbers a o (3 can be computed either in terms of Schur functors, or equivalently, in terms 
of Schubert calculus. This way, a o f3 can be expressed as a (perhaps large) sum of products of 
Littlewood-Richardson coefficients. See [TB] for more details. 

The following definition will be important later. 

Definition 2.22. Suppose that a,/3 G N"^". We say that two dimension vectors a,/3 are strongly 
perpendicular if 

ao/3 = 1 

We will denote this by a _LL /3. 
We have 

a _U_ /3 ^ a ± /3 ^ (a,/3) = 0, 
and none of the implications can be reversed. The following result will be crucial for this paper. 

Theorem 2.23 (Generalized Fulton Conjecture, Belkale, see the Appendix). If ao (3 ^ 1, then 

pa o qj3 = 1 

for all p,q gN. 

Remark 2.24. Theorem 12.231 can be thought of as a generalization of Fulton's Conjecture (Theo- 
rem [LG]). For partitions A,/i,i^ one can construct a quiver Q and dimension vectors a,P such that 
a o f3 — c'^ ^, and a o {n(3) — c"^^ We will explain this in more detail in Section [71 

A dimension vector a is a Schur root if and only if there exist no nonzero dimension vectors /3, 7 
with a = /3 + 7 and ext(/3,7) = ext(7,/3) = 0. Therefore, the set of Schur roots does not depend on 
the base field. 
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2.6. Perpendicular categories. 

Definition 2.25. A representation V is called exceptional if HomQ(V, V) ^ K and ExtQ(V, V) = 0. 
If y e Rep((5, a) is exceptional, then y is a Schur representation and a is a Schur root. Moreover, 



so a is a real Schur root. Conversely, if a is a real Schur root, then there exists a Schur representation 
V € Rep((9,a). From 



follows that ExtQ(y, V) — 0. This means that the orbit GL(Q, a) • is open and dense in Kcp{Q, a). 
Therefore, a general representation of dimension a is isomorphic to V. This shows that there is a 
natural bijection between real Schur roots and exceptional representations. 

Definition 2.26. Suppose that V is an exceptional representation. The right perpendicular cat- 
egory V-^ is the full subcategory of Rep^((5) whose objects are all representations W such that 
Homg(V,W^) = ExtQ(V,M^) = 0. Similarly, we define the left perpendicular category -^V. as the 
full subcategory of Rep;^(Q) whose objects are all representations W for which llomQ{W,V) = 
ExtQ(iy,F) =0. 

Note that if F _L then dim V ± dim W (see Definition 12. 6p . Conversely, if a,/3 are dimension 
vectors with a -L f3 then there exist V G Rep{Q, a) and W £ Rep{Q, (3) with V ±W. 

The subcategory V-^ (respectively -^V) are closed under taking kernels, cokernels, direct sums, 
images and extensions. 

Theorem 2.27 (Theorem 2.2 of |38j). Suppose that V is a sincere representation, i.e., V{x) ^ for 
all X € Qq. Then the categories V'^ and '^V are equivalent. 

The equivalence in the Theorem is given by the Auslander-Reiten transform. If W is an object of 
'^V, then W does not contain any projective summands. Then one can define the Auslander-Reiten 
translate t{W) of W. From Auslander-Reiten duality (see properties (5), (6), (7) on pages 75-76 
in [36]) follows that r(W) lies in the right perpendicular category. The Auslander-Reiten transform 
induces an equivalence of categories. 

Theorem 2.28 (Theorem 2.3 of [38j ) . Suppose that V is an exceptional representation of a quiver Q 
without oriented cycles and with n = #Qo vertices. Then (resp. '^V ) is equivalent to Rep^((5') 
where Q' is a quiver without oriented cycles such that #(5o — n — 1 . 

Suppose we are in the situation of Theorem 12.281 The category = Repjc((5') has exactly 
n — 1 simple objects, say Ei, E2, . . . , E„-i. Now Q' is the graph with vertices 1, 2, . . . , n — 1 and 
r^j :— dimExtQ'(£'i, Ej) arrows from i to j for all i,j. We have 



for all i. This shows that . . . ,i?n-i are Schur representations. The category V is closed under 
extensions, so every nontrivial extension of Ei with itself in the category Rep((5) would yield a 
nontrivial extension of E^ with itself in the category Rep{Q'). Since E-xtg' {Ei, Ei) = 0, we have 
FjxtQ{Ei, Ei) = 0. Therefore, Ex, . . . ,En-i are exceptional representations for Q. Let W be an 
object of = Rep^((5'). Suppose that, as a representation of Q', its dimension vector is a' = 
{a'l, . . . , a'j^_i). Then W can be build up from extensions using a'^ copies of Ei for z = l,2,...,rt— 1. 
This shows that the dimension vector of W, as a representation of Q is equal to 



{a, a) = dimHomQ(l/,V") -dimExtQ(T/,F) = 1-0=1, 



1 = {a, a) = dimHomQ(T/, V) ~ dimExtQ(F, V) = 1 ~ dimExtQ(l/, V) 



HomQ-(£;„ E^) ^ Romq {E„Ei) ^ K 



n-l 




i=l 
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where £i — Ami nEi, the dimension vector of Ei seen as a representation of Q. Let us define 

by 

n-l 

J(/3i,...,/3„_i) = ^ 

i=l 

So if VF is a representation of Q' of dimension /3, then ly, viewed as a representation of Q, has 
dimension 

If W and Z are representations of Q', then 

Homg (ly, Z) = Homg. (PF, Z) 

because Rep^((3') is a full subcategory of Rep^((3). Since is closed under extensions, we also 
have 

ExtQ(T^, Z) ^ ExtQ/(VF, Z). 

From this follows that 

(13) homQ,(/3,7)=homQ(/(/3),/(7)) 
and 

(14) extQ-(/3,7) =extQ(/(/3),/(7)). 
Now we also get 

(15) (/3, 7)q' = homg/ (/3, 7) - extg- (/3, 7) = 

= homQ(/(/3),/(7)) -extQ(/(/3),/(7)) = (/(/?), /(7))q. 

Lemma 2.29. Suppose that f3 e N'^o. T/ien P is a Schur root (for Q' ) if and only if I {(3) is a Schur 
root (for Q). 

Proof. If is a Schur representation of dimension /3 for the quiver Q', then W is also a Schur 
representation of dimension /(/3) as a representation of Q. 

Conversely, suppose that /(/3) is a Schur root. Then a general representation of dimension I{(3) 
is a Schur representation. Since there exists a representation of dimension I {(3) in V-^, we have 
that a general representation of dimension J(/3) lies in V-^ (because V 1— > dim Homg (V, 11^) and 
V I— > dimExtQ(V, VF) are upper semi-continuous). A general representation of dimension /(/3), can 
be seen as a /3-dimensional Schur representation for Q' . □ 

Theorem 2.30. If f3,j e N'^'o and /? -L 7, then 

U(/3)°^(7))q = (/3°7)q'- 

Proof. Choose W G Rep((5',/3 + 7) in general position. So W has (/3 o 7)q/ subrepresentations of 
dimension (3. These subrepresentations correspond to J(/3)-dimensional subrepresentations of W, seen 
as representations of Q. Suppose that Z is an /(/3)-dimensional subrepresentation of W. Since Z 
is a subrepresentation of W, HomQ(F, PF) — implies IIomQ(V^,Z) = 0. Since 7) = we get 
ExtQ(V, Z) = as well. This implies that Z lies in V-^, so Z may be viewed as a representation of 
Q'. As a representation of Q, W has exactly (/3 oj)qi subrepresentations. By Lemma [2 .111 we obtain 

{I{P)°I{i))q > (/3°7)q'- 

Choose W e Rep((5, /(/3) + 1(7)) in general position. Then W has exactly (/(/3) o I{j))q subrepre- 
sentations of dimension J(/3). We have HomQ(F, W^) = Extg(F, M^) = (by semicontinuity) so W lies 
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in V-'-. We may view W as a. representation of Q' of dimension P + j. Again, the /(/3)-dimensional sub- 
representations of W, seen as a representation of Q are exactly the /9-dimensional subrepresentations 
of W, seen as a representation of Q' . So as a representation of Q' , W has exactly 

(/(/3)o/(7))q 

subrepresentations of dimension f3. Again, Lemma [2.111 implies that 

(/(/3)o/(7))q < (/3o7)q,. 

We conclude that 

(/(/3)o/(7))q = (/3o7)q, 

□ 

2.7. Exceptional Sequences. We will introduce exceptional sequences and their basic properties. 
For more details, see [9. ,37). 

Definition 2.31. An exceptional sequence is a sequence Ei, . . . , Er of exceptional representations 
such that Ei ± Ej for i < j. 

Define Si :— dim Ej for all i. The matrix {(si, ej))i_j is lower triangular with I's on the diagonal, 
and is therefore invertible. It follows that ei, . . . ,er are linearly independent, hence r < n :— ^Qq. 

Definition 2.32. An exceptional sequence Ei, . . . , Er is called maximal or complete if r = n. 

Lemma 2.33 (Lemma 1 of [S]). If Ei, E2, . . . , Ei, Ej, -Ej+i, . . . , En is an exceptional sequence (i < j) 
then there exist -Ei+i, . . . , fij-i such that Ei, E2, . . . , En is an exceptional sequence. 

In particular, every exceptional sequence Ei, . . . , Er can be extended to a maximal exceptional 
sequence Ei, . . . , En- To see this, consider the full subcategory of all representations V such that 

E, ±V foY i = l,2,. ..,r. 

Let us denote this category by 

E^ nE^ n---nE^ 

or simply E-^ where E — {Ei, . . . , Er). Using Theorem 12.281 and induction on r we see that this 
category E-^ is equivalent to the category of representations Rep((5') of a quiver Q' with n — r vertices 
and with no oriented cycles. Let Er+i, . . . , En be the simple representations (pairwise non-isomorphic) 
in E-^ corresponding to the n — r vertices of Q'. We can order Er+i, . . . , i?„ in such way that Ej _L Ek 
for all J, k with r + 1 < j < k < n, because Q' has no oriented cycles. Then Ei, . . . , En is a (maximal) 
exceptional sequence. Lemma 12.331 is proved in a similar fashion (see [S]). 

Definition 2.34. li Ei, E2, . . . , Er is an exceptional sequence, then we define C{Ei, . . . , Er) as the 
full subcategory of Kep{Q) which contains Ei,. . . ,Er and is closed under extensions, kernels of epi- 
morphisms, and cokernels of monomorphisms. 

Lemma 2.35 (Lemma 4 of [5]). If Ei, . . . , £"„ is a maximal exceptional sequence, then C{Ei, . . . , Er) 
is equivalent to the category 

^Er+i n---n^En = ^F 

where F = {Er+i, . . . , En). 

Lemma 2.36. Suppose that Ei, E2, . . . , Er is an exceptional sequence, and HomQ(i?,;, Ej) — for all 
i ^ j . Then Ei, . . . , Er are exactly all simple objects in C{Ei, E2, . . . , Er). 
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Proof. Let V{Ei , E2, ■ ■ ■ , Er) he the the smallest full subcategory of Kep{Q) which contains Ei, . . . ,Er 
and which is closed under extensions. The objects of ^(Ei, . . . , Er) are all representations which allow 
a filtration such that each factor is isomorphic to one of the representations Ei, . . . , Er- Wc claim that 
. . . , Er) — C{Ei, . . . , Er). To show this, it suffices to show that the category V{Ei, . . . , Er) is 
closed under taking kernels of epimorphisms and taking cokernels of monomorphisms. We will show 
that . . . , Er) is closed under taking cokernels of monomorphisms. Dualizing the arguments one 

can then show that ^{Ei, . . . , Er) is also closed under taking kernels of epimorphisms. Suppose that 
^ -.V is a monomorphism and V, W are objects of 'D{Ei, . . . , Er). We have filtrations 

V = F°{V) D F'^{V) D • • • D F'{V) = {0} 

W = F°{W) D F^{W) D • • • D F\W) = {0} 

such that all quotients F'{W)/F^+^(W) are isomorphic to one of the representations 

El,. . . , Er. 

The case s = is trivial. Suppose that s = 1. Then we have that V = F'^(V) is isomorphic to one 
of the representations Ei,. . . ,Er. We prove the statement by induction on t. li t = 1, then <p must 
be an isomorphism because V and W are simple. So V/W = and we are done. Suppose that t > 0. 
Let ip be the composition V ^ W ^ W/F^{W). Suppose that -0 = 0. Then is a subrepresentation 
of F^{W) By induction F^{W)/V is an object of V{Ei,. . . , Er), and W/F'^{W) is also an object of 
2?(i?i, . . . , Er). Prom the exact sequence 

^ F^{W)/V -» W/V W/F^{W) ^ 

follows that W/V is an object of ^{Ei, . . . , Er). 

Suppose that -0 7^ 0. Both V and W/F^{W) arc isomorphic to one of the Ei, . . . , Er. Because 
V and W/F^{W) are simple, they are isomorphic to each other and to E^ for some i. Since Ei is 
exceptional and ip is nonzero, we must have that is an isomorphism. It follows that V+F^{W) = W 
and V n F'^{W) = 0. But then 

F^{W) = F^{W)/{V n F^{W)) ^ {F^{W) + V)/V = W/V 

This shows that W/V is an object of T>{Ei, . . . , Er). We have proved the case s = 1. 

Suppose now that s > 1. We will prove the theorem by induction on s. By the above, we now that 
W/F^~^{V) and V/F^~^{V) are objects of 'D{Ei,. . . , Er). From induction and the exact sequence 

^ V/F'-\V) W/F'-\V) W/V 

we conclude that W/V also is an object of 'D{Ei,. . . , Er). We have proved that 'D{Ei, . . . , Er) = 

C{Ei, . . . , Er). 

Since every object in 'D{Ei, . . . , Er) = C{Ei, . . . , Er) has a subobject isomorphic to one of the 
representations Ei, . . . , Er, the only possible simple objects of C{Ei, . . . , Er) arc Ei, .... Er. It is also 
easy to see that each Ei is simple. Indeed, if is a proper subrepresentation of Ei, then W has a 
proper subrepresentation isomorphic to Ek for some k ^ i. But then E}. is a proper subrepresentation 
of Ei which contradicts the assumption that HomQ(£^fc, Ei) = 0. 

□ 

As we have noted before, there is a bijection between real Schur roots and exceptional represen- 
tations. Suppose that Ei,. . . ,Er are exceptional representations and let Si := Ami Ei. We have seen 
that the orbit of Ei in Rep((5,£i) is dense. From this follows that 

dim Homg {Ei ,Ej) = homg (e j , ej ) 

and 

dim Extg {Ei ,Ej) = extg (e^ , Sj ) 
for all This allows us to give a more combinatorial definition of an exceptional sequence. 
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Definition 2.37. A sequence of dimension vectors ei,...,er is called an exceptional sequence if 
ei, . . . , £r are real Schur roots, and Si _L ej for all i < j. 

Soif El, . . . , Ej. is an exceptional sequence of quiver representations, then ei , . . . , is an exceptional 
sequence of dimension vectors, where £j — dim Ej for all i. Conversely, suppose that ei, . . . , is an 
exceptional sequence of dimension vector. Since is a real Schur root, the exists a unique dense orbit 
in Rep((3,£i). Let Ei be a representation that lies in that orbit (Ei is unique op to isomorphism). 
Then Ei, . . . , Er is an exceptional sequence of representations. 

Theorem 2.38 (Theorem 4.1 of [3S]). Suppose that a, (3 are Schur roots such that ext(Q!,/3) = 0. 
Then hom(/3, a) — or ext(/3, a) = 0. Moreover, if both a and (3 are imaginary, then hom(/3, a) — 0. 

Theorem 2.39 (Embedding Theorem). Suppose that ei,...,er is an exceptional sequence for the 
quiver Q (without orientations). Suppose that {ei,Sj) < for all i > j. We define a quiver Q' with 
vertices Q'q = {1, 2, . . . , r}. We draw —{si, Sj) arrows from i to j for all i > j . We define 

I : N^o ^ N'' ^ N'^° 

by 

r 

/(/3i,...,/3,) = ^A£, 

i=l 

for all P = (/3i, . . . , /3^) e = N''. 

(a) For all /3, 7 G N'^" we have 

homQ(/(/3),/(7)) =homQ,(/3,7), 

extQ(/(/3),/(7)) =extQ.(/3,7), 

(/(/3),/(7))q = (A7)q'. 

(b) The dimension vector (3 is a Schur root (for Q' ) if and only if I{/3) is a Schur root (for Q). 

(c) For all /3, 7 G N'^o with (3 ± j we have 

(/(/3)0/(7))g = (/3 7)Q, 

Proof. Let Ei be a representation corresponding to the dense orbit in Rep((5, Si). Then Ei, E2, . . . , Er 
is an exceptional sequence. For i > j we have 

{e^,ej) = hom{ei,ej) - ext{ei,ej) < 

Since h.om{ei, Ej) = or ext{ei,ej) = by Theorem I2.38[ we must have hom{ei, ej) = 0. It follows 
that HomQ(i?i, Ej) — for i > j. From Lemma [2.361 we see that Ei, E2, . . ■ , Er are exactly all simple 
objects in C{Ei, . . . , Er). We can extend Ei, Er to a maximal exceptional sequence Ei, E2, . . . , En 
using Lemma 12.331 Now, we have equality 

C{Ei, . . . , Er) = ^-Er+1 n • • • n ^En 

by Lemma [2.351 

Suppose that r = n — 1. Then we are exactly in the situation of Theorem 12.281 We note that 
the definition of the quiver Q' and the map / coincide with the definitions in the discussion after 
Theorem [2:281 In particular, we get (see (US]), ^5]) ) 

homQ,(/3,7)-homQ(/(/3),/(7)) 

extQ.(/3,7) =extQ(/(/3),/(7)). 

and 
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Lemma 12.291 implies that (3 S N*^" is a Schur root if and only if /(/?) is a Schur root. Finally, 
Theorem 12 . 301 implies that 

(/3o7)q, = (J(/3)o/(7))q. 
If r < 71, the theorem can be proved in a similar way, using induction on n — r. □ 

Theorem 12 .391 allows us to "embed" the combinators of a quiver Q' into the combinators of another 
quiver Q, using exceptional sequences. This is a very useful tool. Of course, we would like to be able 
to construct such exceptional sequences. Crawley-Boevey defined an action of the braid group on the 
set of all maximal exceptional sequences and he proved that this action is transitive (see [9]). 

So let us assume that Q is a quiver without orientations and n vertices. Assume that the vertices 
are labeled by 1, 2, . . . , n. Since there are no oriented cycles, we can arrange the vertices in such way 
that for every arrow i — > j in the quiver we have i > j ■ If 5^ is the simple representation corresponding 
to the vertex i, then S*!, S'2, . . . , S'„ is a maximal exceptional sequence. 

The braid group Bn is the group given by generators si, S2, . . . , s„_i and relations 

SiSj = SjSi, if \i ~ j\ >2 and 

for z = l,2,...,n — 2. Let £q be the set of all maximal exceptional sequences for Q. We will define 
the action of Bn on £q as follows. Suppose that Ei, E2, ■ ■ ■ , En is a maximal exceptional sequence. 
Let El, 62, ■ ■ ■ , £n be their dimension vectors. Then we define 

Si{Ei,E2, . . . , En) — (El, . . . , Ei^i, E[^^, Ei, Ei^2, • ■ ■ , En) 

where E'^j^^ is the unique simple object in ^Ei within the subcategory C{Ei, Ei^i). Let £i_^_i be the 
dimension vector of From Lemma [2.351 follows that C{Ei, Ei^i) = C{El_^_i, Ei). Therefore, we 

have 

Zsi + Zsi+i = Zsi + Ze'i^i. 
It follows that e'i^i = Si+i + ksi or e-^^ — — £i+i + ksi for some k &Z. We know that (£-_,_i, £i) = 0. 
There can only be two possibilities, namely 

s'i+i ^ {^'+1 - {£^+l,£i)£^,-i£^+l - {£i+l, £t)£,)} ■ 

This uniquely determines £i_^^i because only one of two vectors on the right can lie in N*^". 
We also define 

S^^iEl, E2, . . . , En) = {El, . . . , Ei^i, Ei+i, El, i?i+2, . . . , En) 

where E'i is the unique simple object in fij^i within the subcategory C{Ei, Ei+i). Let £[ = dim E'j . 
One can prove that 

£i G {£i — {£i, £i+i)£i+i, —{£i — (£i, £i+i)£i+i)}. 

One can show that this gives a well-defined action of the braid group Bn on the set £q of maximal 
exceptional sequences. 

Theorem 2.40 The action of Bn on £q is transitive. 

2.8. Stability and GIT-quotients. King studied in [24] moduli spaces for representations of quivers 
(and more generally, finite dimensional algebras). Here we will study the moduli space of a quiver 
Q without oriented cycles. Suppose that cr G F* is a weight. A representation V G Rep(Q,Q;) is 
called (7- semi- stable if there exists a positive integer m and a semi- invariant / G SI(Q, a)ma such that 
f{V) ^ 0. King gave the following nice characterization of cr-stable and cr-semi-stable representations. 

Theorem 2.41 (Proposition 3.1 of [24]). 

(1) A representation V is a -semi- stable if a( dim V) = and crf dim W) < for all subrepresenta- 
tions W CV. 
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(2) representation V is a-stable if a( dim V) = and crf dim W) < for all nonzero, proper 
subrepresentations W CV. 

In King's setup the inequalities go the other way. His convention for writing weights are opposite 
to ours. 

Example 2.42. Suppose that cr = 0. Then a representation is cr-stable if and only if it is simple. 

Every representation is cr-semi-stable. 

In general, cr-stable representations are indecomposable. Indeed, if y = Vi ffi V2 for some non- 
trivial representations Vi and V2, then = gf dim V) = a ( dim V\ ) + erf dim V?), so (j(dimVi) < 
or fjf dim V?) < 0. If is a positive integer, then a representation V is a-stablc if and only if it is 
(<ic7)-stable. The set of a-semi-stable representations in Rep(Q, a) is denoted by Rep((5, a)^^- We will 
assume that Rep(Q, is nonempty. In other words SI((3, a)ncT 7^ for some positive integer n. 

Recall that a defines a character GL{Q, a) K*. Let GL{Q, a)a- be the kernel of this character. 

Lemma 2.43. Suppose that a is not divisible by the characteristic of K. The invariant ring of 
iir[Rep((5, a)] with respect to GL{Q,a)a is equal to 

i^[Rep(Q,a)]GL(Q,a). = 0si(Q,a)„,. 

n>0 

Proof. The inequality 3 is easy to see. We will prove C. Suppose that / G ir[Rep((5, a)]^^'-'^'"^'' • 
Then in particular 

/eSI(Q,a)= 0SI(Q,a),. 

rer* 

Write / = J2t with £ SI((5, q;)t for all r G F*. Suppose that ^ 0. If 77 is not an integer 
multiple of a, then there exists an ^ e GL{Q, a)a such that r]{A) ^ 1. But then 

^fr=f = A-f = J2^-fr = E^(^)-^- 
r T r 

SO frj = rj{A)f,^ and = 0. So = unless rj is an integer multiple of a. This shows that 
/ € ©nez ^-'■('5' '^)n<^- have assumed that there exists a nonzero t € SI{Q,a)cr ^ for some 
positive n. This implies that Sl{Q,a)-mi7 = for all m > 0, for if u e Sl{Q,a)-mcr then € 
K[Rep{Q, a)]*^^^*^'"^ = K and u must be constant. But the only constant function in SI{Q, a)-m<7 is 
0. □ 

Let X = Spec(ii) be the aflane variety corresponding to the ring 

R = K[Rep{Q, a)]GL(«'«)' = SI(Q, aU- 

nGN 

(Here Spec denotes the spectrum of maximal ideals.) The inclusion R C K[Rep{Q,a)] corresponds 
to a a morphism 

ip : Rep{Q, a) -» X 

This morphism is an affine quotient with respect to a reductive group. Such a quotient map is known 
to be surjective. Note that V'~^(0) is exactly the complement of Rep((5, in Rcp{Q, a). Here G X 
is the point corresponding to the homogeneous maximal ideal m = ®„>o ^^(Q' 

cx)na- Define 

F = Proj(0SI(g,aU). 

n>0 
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There is a natural surjective map X \ {0} — > Y. So we have a diagram 

Rep(g,«)- -X\{0} 




The map tt : Rep(Q, a)^'' ^ y is a GIT-quotient of Kep{Q, a). Note that this quotient depends on 
a. Again, the quotient tt is surjective. 

3. Stability 

3.1. Harder-Narasimhan and Jordan-Holder filtrations. The notion of stability was compared 
(see [331 Section 3]) to the stability defined through a slope of two additive functions. In the quiver 
setting, the set of additive functions on the category can be identified with F*. Suppose that ct, r e F* 
and T(a) > for all nonzero dimension vectors a. The slope of a representation V is defined by 

g(dimy) 

'^(^^ ■= 7(dim^0 ■ 

Definition 3.1. A representation V is called (cr : T)-semi-stable if 

KW) < fi{V) 

for every proper subrepresentation W C V. It is called (cr : T)-stable if 

for every proper subrepresentation W C V. 

Rudakov showed (see 031 Lemma 3.2]) that the order ~< defined by 

V fi{v) < ^l{w) 

and equivalence relation defined by 

defines a stability order in the sense of [34l Section 1] . 

Remark 3.2. The notions of a-stability and {a : T)-stability are closely related. 

Suppose that ^ is a representation of Q and choose r such that T(a) > for every dimension 
vector a. For example, define r(a) := X^xeQo '^('^)- ^ (T-(semi-)stable, then V is also (cr : r)- 
(semi-)stable. 

Also, if V is {(J : r)-(semi-)stable, and erf dim V)/T( dmi V) — a/b where a,b E Z and b is positive, 
then V is (6cr — ar)-(semi-)stable. 

Theorems 2 and 3 from |34j give immediately the following results. 

Proposition 3.3. With the assumptions of Definition \3.l\ we have: 
(1) (Harder-Narasimhan filtration) Every object V has a filtration 

V = F^{V) D F^{V) D ...D F'SiV) D F^+\V) = 

such that 

(a) each factor G^(y) = Flj{V)/F'j+^{V) is {a : t) -semi-stable; 
(b) 

The filtration with properties (a), (b) is unique. 
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(2) (Jordan-Holder filtration) Every (cr : t)- semi- stable object V has a filtration 
V = F°{V) dF}{V)d ...D F'fiV) D = 

such that 

(a) each factor G'j{V) = F}{V)/F]+\V) is {a : T)-stable; 
(b) 

G"^(y)xGi(F)x...xG:7(y). 
The set oj factors {Gj(t^)} is uniquely determined by the properties (a), (b). 

In part (2), the Jordan-Holder filtration itself may not be unique. 

Proposition 3.4. Suppose that a representation V has the Harder- Narasimhan filtration 

F = D D • • ■ D D F"''+^{V) = 0. 

If W is a nonzero subrepresentation of V then we have ^{W) < n{F'^{V)). If moreover IJ-{W) = 
^{F"'{V)), then W C F"'{V). 

Proof. This follows immediately from Proposition 1.9 and Proposition 1.13 in [34]. □ 

Remark 3.5. Of course, by taking the Harder-Narasimhan filtration and using a Jordan-Holder 
filtration on each quotient, one obtains a filtration of an object V such that every quotient is (cr : t)- 
stable. Such a filtration we will call a Harder-Narasimhan- Jordan-Holder filtration or HNJH-filtration 
for short. 

Lemma 3.6. Let Q be a quiver and ao — a,ai,a2, ■ ■ ■ , am, am+i = are dimension vectors. The 
set of all V G Rep(Q, a) of representations which allow a filtration 

V = F°{V) D F\V) D • • ■ D F"'+\V) = 
with dim F'^(V) = Ui is Zariski closed. 

Proof. The proof goes exactly as in [39l Section 3] . □ 

The following Lemma follows immediately from the definition of cr-semi-stability. 

Lemma 3.7. Suppose that V is a a-semi-stable representation, and W is a subrepresentation with 
cr ( dim W) = 0, then W is a -semi-stable as well. 

Lemma 3.8. Let Q be a quiver and let a^j — a,ai, a2, . ■ . , Q^m+i ^ be dimension vectors. 

(a) Define U — UHNiaQ,ai, . . . ,am+i) as the set of all representations V £ Kep{Q,a) which 
have a Harder-Narasimhan filtration 

V = F°{V) dF\V)Z)---D F'^+^V) = 

with dim F''(V) = ai for all i. Then U is locally closed. 

(b) Define U = UuNjuiao, ai, . . . , am+i) o,s the set of all representations V G Rep(Q, a) which 
have a HNJH-filtration 

V = F'^{V) D F^{V) D • • • D F-"'+^{V) = 
with dim F'^iV) — ai for all i. Then U is locally closed. 

Proof, (a) Suppose that U is not locally closed. This means that U\U is not Zariski closed. Now U\U 
is contained in the union of all sets of the form UuNiPa, ■ ■ ■ ,Pr-i-i)- Since there are only finitely many 
such sets, we can find f3Q, (3i, . . . , (3r+i such that the Zariski closure of U' r\{U \ U) is not contained 
in C7\ [/ for U' = Uhn{/3o, ■ ■ ■ ,/3r+i). So we have IP DU ^ and C/' n C7 0. 
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Let V & U Ci U'. Since V ^ U, it has a Harder-Narasimhan filtration 

V = F^{V) D F}j{V) D ...D F^{V) D = 

with dim (V) — ai for all i. Because V € U', Lemma [3761 implies that it also has a filtration 

V = F"{V) dF\V)d ...d F'^iV) D F'^+^V) = 

with dimP*(F) = Pi for aU i. 

Let y e U OU'. Because V € U' , it has a Harder-Narasimhan filtration 

V = F°{V') D F}j{V') D...D FJj{V') D F^+^V) = 
with dini F^(V') = f3i. Because V £ U, Lemma [3761 implies that it has a filtration 

V' = F°{V') D F^V) D ...D D F''''+\V') = 

with dimi^*(y') = a^ for aU i. 

By induction on i we wih prove that F'-'iV) = F^'~\V) and = F^^-^^O- 

We start the induction with the case i = Q. Since F^{V) is a proper subrepresentation of V, 
Proposition inHI implies that /i(/3r) < ^(Q^m)- Similarly, because F™'{V') is a subrepresentation of V' , 

by Proposition 1231 So we get = ^(A)- Proposition [3711 shows that F'"{V) C i^|P(F) and 

3 We obtain f3r = a„, = FJ^'{V) and = 

Suppose we already have shown that F'-^iV) = F^'^\V) and F'jj^^V) = F"'-^{V') for all j < i. 
Now F'-'{V)/F'^''+^{V) is a subrepresentation of and F"''-'{V')/F"'-'+^{V') is a 

subrepresentation of V' /F'^^'^^^{V'). Similar reasoning as before shows that 



It follows that 
and 



F'-'{V)/F'-^+\V) C F^-\V)/F'^'-'+\V) 



We get Pr-i — Pr-i+i = OL^-i — o^m-i+i and equality in the previous inclusions. We conclude that 
/3,_, = am-^, F'^-\V) = F-^{V) and F^^-^V) = Flf'iV). 

We have proved by induction that /3r-i — otm-i for all i. In particular we get r ^ m. We have 
U = U'. But then the Zariski closure of 

u'n(u\u) = un(u\u)^(d 

is contained in U \ U, contrary to our assumptions. 

(b) Suppose that U is not locally closed. Then U\U is not Zariski closed. Now U\U is contained in 
the union of all Uhn jh^Po, ■ ■ ■ , Pr+i)- Since this is only a finite union, there exist /3o, /3i, • ■ • , Pr+i such 
that the Zariski closure of U' r\{U \ U) is not contained in [/ \ [/, where U' = Uhnjh{Po, ■ ■ ■ , Pr+i)- 
So we have U' HU ^ 9 and U DU' ^ (l>. From (a) follows that elements of U and of U' have the same 
dimensions in the Harder-Narasimhan filtrations, say 

U C [/_H-7v(7o,7i, ■ • ■ i7t+i) 2 U'. 
for some dimension vectors 70 = a, 71, ... , 74+1 — 0. It follows that 

{ao, ■ ■ . ,a™+i} D {70, . . . ,7t+i} 

and 

{Po, ■ ■ ■,Pr+l} 2 {70, • ■ • ,7t+l}- 
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Let V' E U' n U. Now V' has also a filtration {F'^{V')} with dimensions aQ,ai, . . . ,am+i by 
Lemma 13.61 This filtration is a refinement of the Harder-Narasimhan filtration of V' . The quo- 
tients of this filtrations are {a : T)-semi-stable (see Remark 13.21 and Lemma [3.71) . This means that 
the filtration {F^{V')} can be refined to a HNJH-filtration. We deduce that m < r. Considering a 
representation V E U DU' implies the reverse inequality. Therefore m = r. li V' E U' C\ U, then 
the filtration {F^{V)} with dimensions ao, ai, . . . , Ofm+i Any HNJH-filtration of V' has r — m stable 
factors. This implies that the filtration {F''{V)} cannot be further refined to a HNJH-filtration. This 
means that it already is a HNJH-filtration. This shows that U' f) U C U . This contradicts the fact 
that [/' n (C7 \ [/) 7^ 0. □ 

Proposition 3.9. Let Q be a quiver without oriented cycles, a,T (r^a) > for all nonzero dimension 
vectors) be weights and a be a dimension vector. 

(a) There exists a nonempty open set U C Rep^((5, a) such that for V £ U the dimensions of the 
factors of the Harder-Narasimhan filtration with respect to (cr : t) ofV are constant. 

(b) There exists a nonempty open set U C Rep^((5, a) such that for V E U the dimensions of the 
factors of the HNJH-filtration with respect to {a : t) of V are constant. 

(c) // a general representation of dimension a is a -semi- stable, then there exists an nonempty 
open set U C Rep^(Q,Q;) such that for V £ U the dimensions of the factors of a Jordan- 
Holder- filtration of V are constant. 

Proof. 

(a) There exist dimension vectors ao = a, ai, . . . , am, ctm+i — such that 

U = UHN{ao, . . . , Oim+l) 

lies dense in Rep((5, f3). Since U is locally closed by Lemma [5751 we conclude that U is open and dense 
in Rep(Q,/3). 

(b) goes similarly. 

(c) Follows directly from (b) and Remark 13.21 □ 
Lemma 3.10. 

(a) Suppose a eT* is a weight and V, W are a-stable representations of the quiver. If (f> : V W 
is a morphism then either = or cf) is an isomorphism. 

(b) Suppose that a^T £T* and t{q) > for all nonzero dimension vectors a. Assume that V,W 
are (cr : T)-stable representations with fi{V) > fi{W), where ^ = cr/r. If (j) : V ^ W is a 
morphism then either (f) — or (j) is an isomorphism. 

Proof. This follows immediately from [34, Theorem 1(d)]. □ 
3.2. The (T-stable decomposition. Let Q be a quiver without oriented cycles. 

Definition 3.11. Suppose that a is a dimension vector and cr is a weight such that ^{a) = 0. A 
dimension vector a is called cr-( semi-) stable if a general representation of dimension a is (T-(semi- 
)stable. The expression 

a — ai + a2 + . . . + as 

is called the a-stable decomposition of a cr-semi-stable dimension vector a if a general representation 
V of dimension a has a Jordan-Holder filtration with factors of dimension ai,a2,...,as (in some 
order). 

Proposition 3.12. A dimension vector a is a Schur root if and only if a is a-stable for some weight 
a. 
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Proof. If a is cr-stable, then a general a-dimensional representation is a-stable, hence indecomposable. 
Conversely, if a is a Schur root, then a is cr-stable where 

= - (■,")■ 

This follows from [39l Theorem 6.1]. □ 

Definition 3.13. Suppose that a is a dimension vector. Let a,T be weights, such that r is positive 
on nonzero dimension vectors. A dimension vector a is called (a : T)-stable if a general representation 
of dimension a is (ct : T)-stable. The expression 

a — ai + a2 + ■ ■ ■ + ctg 

is called the (cr : t) -stable decomposition of a if a general representation V of dimension a has a 
HNJH-filtration with factors of dimension ai, 012, • • . , (in some order). 

Lemma 3.14. Let a,T be weights such that r is positive on nonzero dimension vectors. Suppose that 
a e has {a : T)-stable decomposition 

ai + 0^2 -i i- as- 

For any indices ii < ■ ■ • < ir the {a : T)-stable decomposition of (3 — + + • • • + a^^ is 

ttii 4- + ■ ■ ■ + Q^v- 

Proof. After rearranging ai, . . . , we may assume that 

Ua UHNjHiai H h Q!s,q;i H h a^.i, . . . ,ai,0) 

lies dense in Rep{Q,a). By Lemma 1X51 Ua is locally closed. Therefore, Ua is dense and open. 
Let Ji < ^2 < ■ ■ ■ < js-r such that 

{l,2,...,s} = {ii,...,ir}U{ji,...,js-r}- 

Then we have 

a ~ f3 ~ ttj-^ + • • ■ + aj^_^ 
Suppose that the (cr : T)-stable decomposition of (3 is 

/3i+/32 + --- + /3t. 

Choose Vi e Rep((5, a,) (cr : T)-stable for i = 1, 2, . . . , s. By Lemma [3751 there exists an open dense 
set Up C Rep(Q, (3) and dimension vectors 70 = a, 71, . . . , 7;+i =0 such that 

V ®Vj,®---® Vj^_^ e U[, := Uhnjh{jo, li+i) 
for aU V eUp. Note that 

70 - 71: 71 - 72, • ■ ■ , 7z - li+i 

is a rearrangement of 

Pi, . . .,(3t,aj^,. . . ,aj^_^. 

We have 

Vi ® V2 ® • ■ • ® 14 G U0®Vj^ ©•••© V,-,_,, c [7^. 
This shows that C/^ fl [/q, 7^ 0. Since Ua is open, we have U^CiUa ^ 0. Therefore U'^ — Ua- Hence 

ai, q;2, . . . , Or 

is a rearrangement of 
and 
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is a rearrangement of 

^ii : ■ ■ ■ 7 ^ir • 

□ 

Corollary 3.15. Let a he a weight and a he a a-semi-stahle dimension vector such that cr(a) = 0. 
Suppose that a £ has a-stahle decomposition 

«! + ^2 + • • ■ + as- 

For any indices ii < ■ ■ ■ < ir the a-stahle decomposition of (3 ^ a.i^ + + • • • + a^^ is 

ctii + + ■ ■ ■ + Ui^. 

Proof. This follows from Lemma 13.141 and Remark 13.21 □ 

Proposition 3.16. Suppose that a is a a-stahle dimension vector and p £ N. Then the a-stahle 
decomposition of pa is 

{p • a := a + • • • + a if a is real or isotropic 
pa if a is imaginary and nonisotropic. 

Proof. Suppose that the cr-stable decomposition of pa is 

71 + 72 -i Vlr 

Let W € Rep(Q, a) be a cr-stable representation. Then V — ~ W ® ■ ■ ■ ®W is cr-semi-stable 
and it has a filtration with factors of dimensions 71 , . . . , 7^ (see Lemma 13.61) . This filtration can 
be refined to a Jordan-Holder filtration of V whose factors are all isomorphic to the a-dimensional 
representation W. This shows that 71, ... ,7^ are multiples of a. If a is real or isotropic, then the 
canonical decomposition of pa is a®^. In particular, a general representation Z of dimension pa has 
a filtration {i^'(Z)} with factors of dimension a. This filtration can be refined to a Jordan Holder 
filtration. But since the factors of the Jordan Holder filtration have dimensions that are multiples of 
a, the filtration {i^'(Z)} is already a Jordan-Holder filtration. Therefore r = p and 71, . . . , 7r = a. 

Suppose a is imaginary and not isotropic. Then 7; ^ pa for some i. Assume that 7^ = qa. Then 
qa > pa, so extQ{qa, {p — q)a) — 0. It follows that 

q{p - q){a, a) = {qa, [p - q)a) > 0. 

Since (a, a) < 0, we must have p = q. It follows that i = I and 71 = pa. □ 

Proposition 3.17. If the a-stahle decomposition of a is 

a — ai + a2 + ■ ■ ■ + as 

then the a -stable decomposition of pa is 

(16) pa = {pai} + {pa2} + '\~ {pas} 

for every positive integer p. 

Proof. If /? ^ a then extQ(/3, a — /3) =0. It follows that extQ{pa,p{a — /?)) — and m/3 ^ ma. 
Suppose that V G Kep{Q,pa). Then V has a filtration with factors Vi,V2, . . . ,Vs of dimensions 
pai, . . . ,pas. From Proposition 13.161 and Lemma 13.61 follows that if ai is isotropic or real, then each 
Vi has a filtration such that all quotients have dimension ai. This shows that V has a filtration {F^{V)} 
such that the dimensions of the factors are exactly all dimensions appearing on the right-hand side of 
P^ . Assume now that ^ is a general representation of dimension pa. Then all factors of the filtration 
{F'^{V)} are cr-semi-stable. There exists a Jordan-Holder filtration {{F'y{V)} which is a refinement of 
the filtration {F^{V)}. If W is any representation of dimension pa, then W has a filtration {iF'y{W)} 
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such that dim(F')'(VF) = dhn{F'Y{V) by Lemma [SH Take now W = Wi ® W2 ® ■ ■ ■ ® Ws with 
Wi, . . . , Ws in general position of dimension pai, . . . ,pas- The filtration {{F'Y{W)} can be refined to 
a Jordan-Holder filtration of W. But we know that the dimensions of the factors of the Jordan-Holder 
filtration of W are exactly the dimensions appearing on the right-hand side of (|16[) by Proposition l3.16l 
It follows that the ffltrations {F'{W)} and {{F'y{W)} are the same, so the filtrations {F'{V)} and 
{{F'y{V)} are the same. This shows that the factors of the Jordan-Holder filtration of V are exactly 
given by the dimensions on the right-hand side of (|16p . □ 

Proposition 3.18. Let Q be a quiver without oriented cycles, a be a weight and a be a a -semi- stable 
dimension vector. Let 

a = ci ■ ai + C2 ■ a2 \ ■ ■ ■ \ Cs ■ as 
be the a-stable decomposition where the at are distinct. Then we have 

(a) All OLi are Schur roots; 

(b) if Ci > 1 then ai must be a real or an isotropic root; 

(c) homg (ai,aj) = Oifi^j; 

(d) after rearranging one may assume that ai _LL a_, for all i < j. 
Proof. 

(a) If general representations of dimension are decomposable, then a general representation of 
dimension is not cr-stable. Since a general representation of dimension ai has a non-trivial Jordan- 
Holder filtration, every representation of dimension has a nontrivial Jordan-Holder filtration by 
Lemma 13.61 It follows that there are no tr-stable representations in dimension a^. 

(b) If Ci > 2, then by Corollarv l3.15[ the cr-stable decomposition of 2ai is ai + a,;. In particular we 
have ai ^ 2ai, so extQ(ai, ai) = and {ai, ai) > 0. 

(c) Let Vi and Vj be tr-stable representations of dimensions ai and aj respectively. From Lemma [3.10l 
follows that any nonzero homomorphism between Vi and Vj must be an isomorphism. Since ai ^ aj , 
we have HomQ(Fi, Vj) = and therefore homQ(ai, aj) — 0. 

(d) Suppose that there exists an r-cycle: 

extQ(aij,aiJ ^ 0, ex^tgiai^, a^^) ^ 0, . . . , exiQ{ai^_-,, a^^) ^ 0, extQ(aj^, a^J 7^ 0. 

We assume that r > 2 is minimal such that an r-cycle exists. After rearranging ai, Q!2, . . . , we may 
assume that 

extQ(Q:i, 02) / 0, extQ(a2, as) 7^ 0, . . . , extQ(ar^i, a^) / 0, extQ(ar, ai) / 0. 

Also, by the minimality of r, eKtQ{ai,aj) = if 1 < i, j < r, unless j — ioTj = i + l (mod r). The 
(T-stable decomposition of /3 = ai + 02 + ■•• + ctr is 

ai + a2 + ■ ■ ■ + ar 

by Corollary 13.151 We have at ^ (3 for some i, and after cyclic relabeling we may assume that 
ai ^ P, so extQ(ai, (3 — ai) = 0. If 3 < i < r, then we have extQ(ai, a2) = by minimality of r. It 
follows that extg (03 + 04 + • ■ • + q r , ci2 ) = or equivalently, (3 — ai a2. Consider an exact sequence 

(17) ^V' ^V ^V" ^0 

with V' , V, V" of dimension P — ai — a2, (3 — ai,a2 respectively, and V is in general position. Let W 
be a general representation of dimension ai and apply the functor HomQ(IV,-) to (|17p to obtain a 
long exact sequence 

. ExtQ(I^, V) ^ ExtQ(W, V) ExtQ(W^, V") ^ 0. 

Since ExtQ(Vr, V) = 0, we have ExtQ{W, V") = 0. It follows that extQ(ai, Q!2) = 0. Contradiction. 

Therefore, there are no r-cycles. So it is possible to rearrange ai, . . . , such that extQ(ai, aj) =0 
for all i < j. Together with homQ(ai, aj) — by (c) we get ai _L aj for i < j. 
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The number p — ai o aj is finite and nonzero. We would like to show that p ~ 1. Suppose that 
p > 2. Let be a general representation of dimension ai + aj. Then V has p > 2 subrepresentations 
of dimension ai (see Theorem I2.10p . Let Vi and V2 be two distinct subrepresentations of V of 
dimension ai. The cr-stable decomposition of ai + aj is ai + aj by Corollary 13. 151 This implies that 
Vi,V2, V/Vi, V/V2 are cr-stable. Let ip : Vi V/V2 be the composition Vi ^ V ^ V/V2. Since Vi and 
V2 are distinct of the same dimension, ip is not equal the map. Since Vi, V/V2 are cr-stable ip must 
be an isomorphism. This implies that ai = aj . Contradiction. So we conclude that p = ai o Uj = 1 
and ai -LL a^. □ 

Corollary 3.19. Let Q he a quiver without oriented cycles, a,T two weights with r nonnegative on 
nonzero dimension vectors, and let a he a dimension vector. Let 

a — ci ■ ai + C2 ■ a2 + • ■ ■ + Cs ■ as 
he the (cr : T)-stahle decomposition where the ai are distinct. 

(a) All ai are Schur roots; 

(b) if Ci > 1 then ai must he a real root or an isotropic root; 

(c) after rearranging one can assume that ai IL aj for all i < j ■ 

Proof, (a) and (b) follow from Proposition l3.18l (a), (b). Let /i = cr/r. We may assume that n{ai) > 
fJ-iaj) for all i < j. We have houiQ^ai, aj) = for i < j by Lemma IS.lOr bV Suppose that fJ,{ai) > 
fJ-iaj). The (cr : r)-stable decomposition of ai + aj is ai -j- aj (see Lemma I3.14|) . We have either 
ai ^ ai + aj or aj ^ ai + aj. Because /i^ai) > fJ^iaj), ai (and not aj) is the dimension of 
the submodule in the Harder-Narasimhan filtration of ai -j- aj, so ai ^ ai + aj. This shows that 
extq^ai, aj) = 0, and therefore ai _L aj. Since the Harder-Narasimhan filtration is unique, a general 
representation of a,; -1- aj has a unique ai-dimensional subrepresentation. We conclude that ai _LL aj 
by Theorem [mni 

We can arrange ai, a2, . . . ,as such that /i(cki) > n{a2) > • • • > n{as). Using Proposition 13. ISf d) 
and Remark 13.21 we see that we can even rearrange ai, . . . ,as such that ai _LL aj for alH < j. □ 

Theorem 3.20. Suppose that a is an indivisihle weight. If 

a = ci ■ ai + C2 ■ a2 + ■ ■ ■ + Cr ■ ar 

is the a-stahle decomposition of a, then there exists an isomorphism 

SI(g, a),„, ^ S'-' (SI(Q, ai)ma) ® S'^ (SI(g, a2)ma) ® ■ ■ ■ ® S'^ (SI(Q, a,)„,) 

Proof. First we assume that the base field K has characteristic 0. Let 

X := Rep(Q, ai)''^ Rep(g, 02)''^ ® • • ■ Rep(Q, ar)"'' . 

We have a natural embedding 

ip : X ^ Rep(Q, a). 

Let Gh{Q, a)a- be the kernel of cr, where a is interpreted as a multiplicative character Gh{Q, a) — > K* . 
Let G be the stabilizer of X within GL(Q, a)o-. This group G is isomorphic to the intersection of 

(Eci K GL(g, ai)'^) X (Se, K GL(Q, c^a)'^) x ■ • • x (S,^ k GL(g, a,)^-) 

and Gh{Q,a)a. Here Ec is the symmetric group on c elements. Let ttx ■ X ^//G and tt : 
Rep(Q,a) —>■ Iiep{Q,a)// Gh{Q,a)a- be the categorical quotients. The embedding ip induces a mor- 
phism between categorical quotients 

: X//G ^ Rep(Q, a)// GL(Q, a)^. 

We will show that ip is an isomorphism. 
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First we will show that "i/; is dominant. Let V € Rep((3, a) be a general representation and suppose 
V is cr-semi-stable, i.e., tt{V) ^ 0. Let 

= F°jiV)cF}iV)c---cFjiV) = V 

be a Jordan-Holder fihration with cr-stable quotients G'{V) = F'{V)/F'-^{V). Now W := 0^ G"(T^) G 
X lies in the GL((5, Q;)cr closure of 1^. In particular ■0(7rx(M^)) =Tr{V). This proves that ■0 is surjective. 

Note that W X is G-semi-stable if and only if all the summands in Rep(Q, a^) are cr-semi-stable. 
In particular, if G X is G-semi-stable, then W cr-semi-stable, so W is GL{Q, a)o--stable. This 
shows that ^""^(0) = {0}, so V' is a finite map. 

For a general representation V G Rep(Q, a), the quotients of a Jordan-Holder filtration correspond- 
ing to a are unique up to permutation. This shows that a generic fiber of tp consists of only one point. 
So ip is birational. 

Because ip is birational and finite, and Rep((5, a)// GL((5, a)^ is normal, must be an isomorphism. 
Now the graded coordinate ring of Rep(Q, a)// GL{Q, a)a is 0^>o SI(Q, ajmu and X//G has graded 
coordinate ring 

S^' (SI(Q, ai)„,,) ® S^' (SI(Q, a2)rna) ®---®S^^ (SI(Q, c^,),„,). 

m>0 

In particular we get 

SI(g, a),„, ^ (SI(Q, ai)™,) ® (SI(Q, aa)™.) ■ • ■ ® 5^- (SI(Q, c^,)„,) 
for all TO > 0. 

Suppose that K has arbitrary characteristic. We note that dimSI(Q, /3)t is independent of the base 
field K (see |16] ) for any dimension vector (3 and any weight r. The vector spaces SI((5, a)ma and 

5^^ (SI(g, ai)™,) ® S^' (SI(Q, c^2),„a) ® • • • ® (SI(g, arUa) 

have the same dimension if K has characteristic 0. But then they have the same dimension even in 
the case where K has positive characteristic. We have an isomorphism 

SI(g, a),„, ^ S'' (SI(Q, ai)™,) ® 5^^ (SI(g, aa)™.) ■ • ■ ® 5^- (SI(Q, c^,)„,) 

although this isomorphism may not be canonical. If we replace the symmetric powers S'^ by the divided 
powers D'^, then the argument in characteristic still shows that we have a canonical injective map 

SI(Q, a)™, ^ D^' (SI(g, aiU,) ® D^- (SI(g, aa)™,) ® • • ■ ® i^^^S^g, a^U^) 

Comparing dimensions shows that this map is an isomorphism. □ 

4. SCHUR SEQUENCES 

Proposition 13. 181 and Corollary 13.191 motivates us to define Schur sequences. The notion of Schur 
sequences is closely related to the notion of exceptional sequences (see Section 12. 7p . A Schur sequence 
is similar to an exceptional sequence, but also imaginary Schur roots are allowed. 

Definition 4.1. A sequence 7 = (71, 72, . . . , 7s) is called a Schur sequence if 

(1) 7i is a Schur root for every i; 

(2) 7i _LL 7j for all i < j. 

Lemma 4.2. //Rep(g,Q;) has a dense Gh{Q, a)-orbit orRep(g,/3) has a dense G1j{Q, 13) -orbit, then 
ao (3 <l. 
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Proof. If Rep(Q,/3) has a dense GL(Q, /3)-orbit, then there arc no rational GL((5, /3)-invariants in 
if [Rep(Q, /?)]. In particular, any quotient of two semi-invariants of the same weight must be constant. 
This shows that 

ao(3 = dimSI(0,/3)(„,.) < 1. 
If Rep(Q, a) has a dense GL{Q, Q;)-orbit then the proof is similar. □ 

Remark 4.3. An exceptional sequence e= (ei, £2, ■ • ■ , £s) is a Schur sequence. The space Rep((5, ej) 
has a dense GL(£j)-orbit, so by Lemma [321 

Si o Sj = dimSI((5,ej)(e._.) < 1. 

This shows that Si _LL £j for all i < j. 

Lemma 4.4. Suppose that a ± 7 and /3 -L 7. 

(a) // (a -|- /3) o 7 = 1, then a o 7 = 1 and /3 o 7 = 1; 

(b) if exiqi^a, /3) = 0, a o 7 = 1 and /3 o 7 = 1 t/ien (a -f /?) o 7 = 1. 

Proof, (a) Since a -L 7 and /3 -L 7 we have a o 7 > 1 and /? o 7 > 1. 
Choose / e SI((5, 7)(c_.). Then we have 

/SI((9,7)(/3,-) C SI((3,7)(q,+;3^.). 

This shows that 

1 </3o7 = dimSI(Q,7)(^,) = dim f Sl{Q n) {p ,) < dim5/(Q, 7)(„+/3,) = (a + /3)o7< 1. 

Hence we get /3 o 7 = 1. Similarly we obtain 007 = 1. 

(b) Any (a -I- /3)-dimensional representation V has an a-dimensional subrepresentation V' . If 
V" — V/V then = • up to a scalar as functions on Rep(Q,7) by Lemma [2.21 Since 
SI(Q, 7)^Q+^ is spanned by semi-invariants of the form (see Theorem 12. 3p . we have 

SI(Q, l){a+l3.) = SI(Q, 7)(a,-) SI((9, 7)(/3,-)- 

It follows that 

1 < (a + /3) o 7 < (a o 7)(/3 o 7) = 1 • 1 = 1, 
so (a -I- /3) o 7 = 1. □ 

Corollary 4.5. //71, 72, . . . , 7s is a Schur sequence, and p^i + qji+i is a Schur root, then 

71, 72, • ■ ■ , ii-i,piz + qii+ini+2, ■■■,1s 

is a Schur sequence. 

Proof. This follows from Lemma [^^ b) and Theorem 12.231 □ 

Remark 4.6. Suppose that a — af"^^ © Q^*^^ © • • • ® a®^= is the canonical decomposition with all 
ai distinct. By Theorem 12.131 extnfa^. aj) = for all i ^ j. After reordering we may assume that 
hoiaq (ai, a j) = for all i < j hy Lemma 12.151 So ai ± aj for all i < j. We claim that in fact 
ai, a2, ■ . ■ , as is a Schur sequence. This follows from the algorithm in [14] for finding the canonical 
decomposition and CoroUarv 14.51 

Remark 4.7. Suppose that a = ci ■ ai -j- C2 • a2 + ■ • • + • a,, is a (ct : T)-stable decomposition. By 
CoroUarv 13. 191 (c) we may assume that ai _LL aj for all i < j. By CoroUarv 13. lOf a) . ai, ... ,ar is a 
Schur sequence. 

Definition 4.8. A Schur sequence 7 = (71,72, ... ,7s) is called a quiver Schur sequence if < 

for all i < j. 
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Remark 4.9. Suppose that a ~ ci • ai + C2 • a2 + • • • + c,- • a,- is a a-stable decomposition. By 
Proposition l3.18l (d) we may assume that extQ{ai,aj) — for all i < j- By Proposition [STTH (a) , (c) , 
ai, q;2, c^r is a quiver Schur sequence. 

Definition 4.10. Let 7 — (71, . . . ,7^), /3 = {f3i, . . . ,(3s) be two sequences of dimension vectors. We 
say that /3 is a refinement of 7 if there exists a sequence = 60 < ^1 < ■ • ■ < W-i < s = br such that 
for each j — I, . . . ,r the dimension vector is a positive linear combination of /3bj_i+i, . . . , Ptj ■ 

Theorem 4.11 (Refinement Theorem). Let 7 = (71, . . . ,7^) be a Schur sequence. Then there exists 
an exceptional sequence £ = (£1, . . . , £s) such that e_ is a refinement of 7. 

Proof. For a dimension vector a we define T(a) — X^xeQo '^(^)- ^^^^ prove the theorem by 

induction on the number of vertices n in the quiver Q, and by induction on t(7i). If n = f there is 
nothing to prove. If t(7i) = then there is nothing to prove either since this is impossible. 

Let us assume that in a Schur sequence the first dimension vector 71 is a real Schur root. Let V be 
the unique indecomposable representation corresponding to the dense orbit in Rep ((5,71). Then the 
dimension vectors 72, . . . ,7r are Schur roots in the right orthogonal category V-^. By Theorem 12.281 
the category is equivalent to the category of representations of a quiver Q' with no oriented cycles 
and n — 1 vertices. Let I : as in Section fTM We can write 7^ = I{Si). Then S2, . . . , Sn 

is a Schur sequence for Q'. We can refine S2, ■ . ■ ,Sn to an exceptional sequence e = (£1, . . . , Et) by 
induction on n. 

Then the sequence e = (71, /(£2), ■ • ■ , I{£n)) is clearly an exceptional sequence for Q which refines 

2- 

Next, assume that 71 is an imaginary root. Since 71 o 7^ = f for all j > 2, it follows by induction 
from Lemma 14.41 (b) that 71 o (5 = f where 5 = 72 + • • ■ + 7r. Let 7^^ be the set of all dimension vectors 
a with 71 _L a. By Theorem 2 from [13], K+7j^ is a rational polyhedral cone in Suppose 
that S is in the interior of the cone. For each a G 7]^ there exists fi E 'j^ such that a + /3 ~ p6 
for some positive integer p. From Lemma [4.41 (a) follows that 71 o a = 1. This shows that for all 
a G F*, dim SI(Q, 7i)(j < 1. Indeed, if SI(Q,7i)ct ^ then a = — (-,0;) for some a G and 
dim SI(Q, 7i)o- = 71 o a = 1. This implies that all GL(7i)-invariant rational functions on Rep((5,7i) 
are constant. From this follows that GL(7i) has a dense orbit in Rep((5,7i). Therefore, 71 must be 
a real Schur root. Contradiction, so it follows that 5 is not in the interior of R_|_7j^. 

Let (T = — (■,<^) and let us study the cr-stable decomposition of 71. By Theorem 12.31 there exists a 
(3 ^ such that cr(/3) = 0. In particular, the cr-stable decomposition of 71 is nontrivial. Suppose 
that 

71 = Cl ■ /3l + C2 ■ /32 + F Q ■ A 

is the cr-stable decomposition of 71 . We may assume that (3i _LL Pj for i < j. From ji AL S = 1 and 
Lemma follows that f3i _LL jj for all j > 2 and all i. Therefore 

(18) y = (/3i,/32,...,A,72,...,7r) 

is a Schur sequence using Lemma [4.41 (a). Notice that f3i is smaller than 71. Now t{(3i) < t(7i) so 
by induction there exists an exceptional sequence which is a refinement of 7'. □ 

Corollary 4.12. Let 7 — (71, . . . ,7^) be a Schur sequence. Then the vectors 71, ■ . . ,"fr are linearly 
independent. 

Proof. First assume that 7 is an exceptional sequence. We have 

/ \ f 1 if * = j: 
^^-^^■^ = 1 ifz<j. 
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The matrix 

is invertible, so 71, . . . , 7^ are linearly independent. 

If 7 is not an exceptional sequence then it has a refinement which is an exceptional sequence. So 
again, it follows that 71, ... ,7^ are linearly independent. 

□ 

5. The faces of the cone R+Y:{Q,a) 

As before, a) denotes the set of all weights a € T* such that a is cr-semi-stable. If a is a 

sincere dimension vector, (i.e., a{x) > for all x G Qo,) then there is a bijection between = {/3 G 
N'?" I a _L /3} and S(g,a) by 

Pea^ ^cr:^ £ I](Q,a). 

Similarly there is also a bijection between 'S{Q, a) and ^a. 

Let IR.-|_ be the set of nonnegative real numbers. We consider the cone M+E((5, a) C R_(_ T* = 
(M")*. This cone is of particular interest. For example, in a special case, this cone is equal to the 
Klyachko cone. In this section, we will unravel the geometry of this cone. 

The refinement Theorem (Theorem 14. lip allows us to obtain a beautiful description of the faces of 
K+E((5, a). Let us denote by WriQ, a) the set of all sets {71, . . . ,7^} such that 7 = (71, . . . , 7^) is a 
quiver Schur sequence of length r such that a = J2i=i ^ili with 

(1) a; a positive integer for all i; 

(2) if 7i is imaginary and not isotropic, then ai ~ 1. 

Let Tr{Q^ a) be the set of faces of dimension rt — r of M_|_S(Q, a). 

Theorem 5.1. Let Q he a quiver without oriented cycles and let a he a dimension vector. For each 
f, l<r<n— 1 there is a natural bijection 

^{r):Wr{Q,a)^Fr{Q,a) 

which sends the quiver Schur sequence 7 — (71, . . . , 7^) to the face 

R+I](Q, 71) n . . . n R+I](Q, 7,) = M+S(Q, a) n {a G (R")* | (7(71) = • • • = ^(7,) = 0}. 

The inverse hijection is obtained as follows. For a given face F we take a weight a £T* in the relative 
interior of F and associate to it the quiver Schur sequence coming from the a-stahle decomposition of 
a. 

Proof. Suppose that 7 = (71, ... , 7^) G WriQ, ot). Let us first prove that 

R+s(g,7i)n...nM+s(g,7,) 

is a face of codimension r in the space of dimension vectors. Clearly 

s(g, 71) n . . . n s(g, 7,) c s(g, a) n {a g r* | a(7i) = • • ■ = a(7,) = o}. 

The converse inequality 

s(g, 71) n . . . n s(g, 7,) d s(g, «) n {a g r* | (7(71) = • • • = ^(7,) = o}. 

also holds: If a is cr-semi-stable, and (7(71 ) = ■ ■ ■ ^ (^{lr) — then 71, ... ,7^ are u-semi-stable. We 
conclude that 

s(g, 71) n . . . n i](g, 7,) = E(g, «) n {a g r* | a(7i) = • • ■ = a(7,) = o}. 

Using the saturation property, we get 

R+E(g, 71) n . . . n M+I](g, 7^) = R+I](g, a) n {o- G (M")* 1 ct(7i) = ■ • • = a(7^) = 0} 
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By the refinement Theorem (Theorem 14. lip there exists an exceptional sequence e = (ei,...,es) 
which is a refinement of 7, i.e., there exists a sequence = 5o < 61 < . . . < 6r-i < n = such that 
for each j = 1, . . . , r the dimension vector 7^ is a positive hnear combination of ebj_j+i, ■ ■ • , ■ 
We proceed by induction on r. Suppose that r = 1. Then a is a integer muhiple of 71. We have 
a) = S((5, 7i). The cone M+S(Q. a) — M+I](Q, 71) is given by one equahty, cr(7i) — and many 
inequahties of the form cr(/3) < for all /3 71. There exists a weight r such that 71 is r-stable. 
This means that r(/3) < for all /3 ^ 71 and /3 7^ 0, 71. If we view cr, R+I]((3, a) inside the space 

{(J e (M")* I a(7i) = 0} G^M"-! 

then M_|_S((3, a) contains an open neighborhood of r. This shows that M_|_I]((5, a) = R+I]((3, 71) is a 
cone of dimension n — 1. In particular R+I]((5, a) is a face of dimension n — 1. 

Suppose that r > 1. Let Vi be the unique representation corresponding to the dense orbit 
in Rep((5,ei), for i — 1,2,..., 61. The representations T4,---,Vbi generate the full subcategory 
C(Vi, . . . , Vfjj) of Rep^((5) which is closed under extensions, direct sums, and taking kernels and 
cokernels. This category is equivalent to the category of representations of some quiver Q' with bi 
vertices and without oriented cycles. (See Lemma [2.351 and Theorem I2.28p . The right orthogonal 
category 

{v,,...,v,,)^ = v,^n---nv,\ 

is the category of representations of a quiver Q" with n — hi vertices and without oriented cycles 
(Theorem 11211). Define /' : N'Jo and /" : N'^o -, N"?" as in Theorem [1321 

By the induction hypothesis, we can find linearly independent 

r{,...,<_iGl](g',(/')-^(7i)). 

and linearly independent 

r'{, ■ ■ -.r'U^-r+i e m', {n-\i2)) n • • • n s(Q", (/")-^(7.)). 

Define a'l, . . . , cr^ G T* such that cr'i o I' = t[ and a\ o /" = for i = 1, 2, . . . , 61 — 1. Define 
cr'/, . . . , cr;^„b^_^_i G r* by a'l o /" = rf and cif o / = for i 1, 2, . . . , n - &i - r - 1. Then 

a'l, . . . , (t'/, . . . , G s(g, 71) n • • • n r+i](q, 7,) 

are n — r linearly independent weights. This shows that the face 

R+i](g,7i)n---nR+s(g,7,) 

has dimension n — r. 

We have proved that the map '4){r) defined above is well defined. Let us show that the inverse map 
is well defined and that it is indeed an inverse. Let F be a face of dimension n — r oi R_|_I](Q,q;). 
Take a weight cr G F* in the relative interior of F. Let 

a = ci • (5i + C2 • (^2 + • + Q • 

be the cr-stable decomposition of a. Define F' — R_|-I](Q, (5i) n • ■ • n S((5, 5i). Since a ^ F' and cr is 
in the relative interior of F, we have F C F' . 

Suppose that 7^0: and cr(7) = 0. Then 7 is a linear combination of the 5iS by the definition of 
cr-stable decomposition. But the description of E((5,a) given in Theorem 12.91 implies that 

F' = R+S(g, a) n {o- G (R")* I a{5i) = ■■■ = <t{Si) = 0} C 
C F = R+T.{Q,a)n Pi {ct G (M")* I (7(7) = 0} 

SO we have C F. This concludes the proof of the Theorem. □ 



32 



HARM DERKSEN AND JERZY WEYMAN 



Let us state the meaning of Theorem 15. II in two extreme cases: for the walls of maximal dimension 
of a) and for extremal rays. 

Corollary 5.2. Let Q be a quiver without oriented cycles and let a be a Schur root. Then the walls 
of S((5, a) (i.e., faces of dimension n — 2) are in one to one correspondence with the ways of writing 

a = ci7i + C272 

where (71,72) is a quiver Schur sequence, ci, C2 positive integers with Ci — 1 whenever 7^ is imaginary 
and non-isotropic. 

Let us consider an extremal ray a in a). It corresponds to the linear combination 

a = ci7i + . . . + c„_i7„_i 

where (71, . . . , 7n_i) is a quiver Schur sequence. Theorem 14 . 1 1 1 implies that at least n — 2 of the roots 
7i, . . . ,7n-i are real Schur roots. Consider the subring 

SI(Q,a,a) = 0SI(Q,a)™<, 

m>0 

By peeling off real roots from the left and from the right we can reduce the calculation of this ring to 
the ring of semi-invariants for a quiver 9{t} where 0{t} is the Kronecker quiver 0{t} with two vertices 
and (. equioriented arrows. 

Corollary 5.3. Let Q be a quiver with no oriented cycles and let a be a Schur root. Suppose that 
a € E((5,a) is indivisible and spans an extremal ray. Then there exists a positive integer n and a 
Schur root (3 for the quiver 9{£) such that 

SI(Q,a,f7) = SI(0(£),/3). 

Example 5.4. Let Q be the quiver 

o 

O o ■< o 



o 

and let a be the dimension vector 

1 

1 2 1 
1 

There are 8 walls of a). They are given by the Schur sequences 

1 

1 2 1,0 (4 by symmetry) 

1 

1 
10,111 (4 by symmetry). 
1 

There are 12 two-dimensional faces of the cone given by the sequences 

1 

10,110,001 (12 by symmetry). 
1 
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There are 6 extremal rays, given by the Schur sequences 

10 

010,110,000,001 (6 by symmetry). 
10 

The set S((5, a) is a cone over a regular octahedron. 



1-1 

1 




1 

0-1 1 




Example 5.5. Let Q be the quiver 



o 



and let a be the dimension vector 

1 

1 3 r 

Now T,{Q,a) has 6 walls corresponding to the Schur sequences 

1 3 r (3 by symmetry) 

2 0' 1 1 1 symmetry) 
The are also 6 extremal rays which correspond to the Schur sequences 

2 0' 1 ! 0' 1 (6 by symmetry). 
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The cone Ti(Q,a) is a cone over a hexagon. 



1 
0-1 2 1-1 2 



6. More on the ct-stable decompositions 

6.1. The set of cr-stable dimension vectors. In the previous section we studied, how the cr-stable 
decomposition of a varies, when a varies and a is fixed. This led to the description of the faces of 
S(Q, a). In this section, we wiU study how the cr-stable decomposition looks like for a fixed weight a. 
Let us define Y,{Q, a) as the set of all cr-semi-stable dimension vectors. Notice that 

aeS((5,cr) <^ aeT.{Q,a). 

Lemma 6.1. Suppose that a G S((5, ct). There exists a sequence d_ — Si, . . . ,6^ of dimension vectors 
such that 

(1) a = X]i=i ^i^i f'^''~ some positive rational numbers ai, . . . , a^; 

(2) Si, . . . ,Ss are linearly independent dimension vectors; 

(3) each 5i generates an extremal ray, i.e., there exists an extremal ray TZi ofR^Y,{Q,a) such 

that 7^, n E(Q,cr) = ns^. 

Proof. This is trivial. □ 

Lemma 6.2. Suppose that a, (3, 6i, . . . , 6s are a-stable, and (3 a. 

(a) // a is a nonnegative integral combination of Si, ... ,5s then so is (5. 

(b) If a is a nonnegative rational combination of Si, ... , 6s then so is (3. 

Proof. Suppose that a — X]i=i "^j^* for some integers ai,...,as. Note that 6i is a-stable for all i 
because 6i is not the sum of two smaller tr-semi-stable dimension vectors. Let Vi be cr-stable of 
dimension 6i for all i. Consider the representation 

Now V has a semi-stable subrepresentation W of dimension /3 by Lemma 13.71 In a Jordan-Holder 
filtration of W, only Vi, . . . ,Vs will appear, so (3 must be a nonnegative integral combination of 
5i,..., Sg. 

The second statement follows from the fact that for each positive integer m we have (see Theo- 
rem [H?]) 

P ^ a =^ m(3 ^ ma. 

□ 

Definition 6.3. For a sequence of roots a = {ai, . . . , as) (all ai distinct) with {ai, aj) < for i j, 
we define a quiver Q{a) as follows. The set of vertices of Q{a)o is equal to {1,2,..., s}. For i ^ j 
there are — {ai, aj) arrows from i to j. There are 1 — {ai, ai) arrows (loops) from i to i. 

Theorem 6.4. Under the assumptions of Lemma \6.1\ above, a is a-stable if and only if 
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(1) either a ~ 6i and Si is a real Schur root for some i, 

(2) or {Si, a) < and {a, Si) < for all i, Q{S_) is path connected and a is indivisible if a is 
isotropic. 

Proof. First we prove that the conditions are necessary. Assume that a is cr-stable. For i ^ j we 
have homQ{5j,Si) = because Si,Sj are cr-stable (see Lemma [3.10p . Suppose that {a, Si) > 0. This 
is only possible when Si is a real Schur root because {Sj,5i) < for all j ^ i. In that case we have 
hoinQ{a,Si) 0, so a — Si because a and Si are cr-stable (see Lemma r3.10|) . Similarly, if {Si, a) > 
then we have a = Si. 

Consider the quiver Q{S). Let Si be the set of all k such that there is a path from 1 to fc and let 
S2 = S\Si. Define 

ai = ^ OiSi, a2 = ^ aiSi. 
ieSi ieS2 

There are no arrows from Si to 5*2. This shows that (ai, a2) — 0. Choose an integer m such that moi 
is a positive integer for all i. We have mai ^ ma. Since a is cr-stable, the cr-stable decomposition 
of ma is either ma or a -j- • • • -j- a by Proposition 13. 16l Because mai is cr-semi-stable, mai must be 
proportional to a. This can only happen if S'2 = 0. We have shown that the quiver Q{S) is path 
connected. 

If a is isotropic, then a must be indivisible because of Proposition 13.171 

Clearly, if condition (1) is satisfied, then a is cr-stable. Suppose that (2) is satisfied. Suppose that 
(3 ^ a, /3 is cr-stable and f3 0,a. We will derive a contradiction. By Lemma [6.2[ (3 — J2i=i ^i^i 
such that the biS are nonnegative rational numbers. Define 

Ti = Supp(/3) {i I 1 < i < s, b, ^ 0} 

Let 

T2 = {1, 2, . . . , s} \ Ti = {i I 1 < i < s, 6. = 0}. 
Assume that T2^^. Define 

ai = ^ aiSi, ^2 = ^ aiSi. 

ieTi i£T2 

Now a = ai + a2. Because {5i,Sj) < for all i ^ j, and because there must be at least one arrow 
from Ti to T2, we get {(3, a2) < 0. Since extQ(/3, a ~ j3) — 0, we get a — [3) > 0, so (/3, 7) > with 

7 = (a - /3) - q;2 = ai - /3 = ^ (oi - bi)5i. 

If 

7 = 71 + 72 + Vlr 

is the cr-stable decomposition of 7, then {I3,^j) > for some j. We get that f3 = jj by Lemma [3. 101 
But then 

(/?, 7j) = (/3, /3) = (/3, «}-(/?, a -/3)<0. 

Contradiction. 

This shows that T2 = $ and Ti = Supp(/3) = {1,2,..., s}. Let 7 = a - /3. We have 7 ^ 0, a. 
We can find a cr-stable dimension vector 7' such that 7 -» 7' and therefore a -» 7'. By a similar 
argument as before we obtain Supp(7') = Supp(7) = {l,2,...,s}. Write 7 = J2i=i'^i^i ^^th Ci a 
positive rational number for all i. We have 

(19) 0= (A7) =^c,(/3,<5,). 
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Since (3 and 5i are cr-stable, and f3 ^ Si we get that homQ(/3, (5^) = by Lemma 13.101 In particular, 
{f3,Si) < for all i. Combined with [19] we conclude that {/3,Si) — for all i. 

Let B = max{6i, . . . , 6J. Let Si = {i \ b, = B} and let S2 = {1,2, . . . , s} \ Si. Suppose S2 ^ 0. 
There must be an arrow from S\ to 5*2 , say j ^ k with j G Si and fc e 6*2 . Then 

= {P,Sk) <b,{Sj,6k)+bk{Sk,Sk) 

We know that bj > bk, {6j,6k) < ~1, and {6k, S^) < 1. This leads to a contradiction. 

So 5*2 = and bi — B for all i. From (/3, 5i) = follows that for every i there is exactly one arrow 
with tail i. Since Q{6) is path connected, the quiver Q{6) has to be a cycle. Now it easily follows 
from {a, Si) < that a must be proportional to /3 and {a, a) = 0. Since a is indivisible in that case, 
a = (3. □ 

Remark 6.5. The previous theorem also provides us an inductive way of finding the cr-stable decom- 
position, if a is (T-semi-stable, but not cr-stable. There are two cases. 

In the first case {Si, a) > or {a, Si) > for some extremal dimension vector Si G 'S{Q,cr). If 
we know the cr-stable decomposition of the smaller dimension vector a — Si, we know the cr-stable 
decomposition of a. 

In the second case Q{S) is not path-connected, say there is no path from i to j. Let 5*1 be the set 
of all k such that there is a path from i to k and let ^2 be the complement. There are no arrows from 
Si to 5*2. If we define 

ai = ^ GiSi, "2 = ^ aiSi. 
ieSi ieS2 

For some m, mai, ma2 are dimension vectors, and mai ^ ma. If we know the cr-stable decomposition 
of mai and ma2 then we know the cr-stable decomposition of ma and a. Now mai and ma2 have 
smaller support than a. 

Example 6.6. Let Q be the quiver 



o s- o 




O 5~ O 



and let a be the weight 

1 -1 
1 -1 

The extremal rays of the cone S((5, cr) are given by the dimension vectors 



The quiver Q{S_) is 




1 

1 0' 



Any cr-stable dimension vector is a nonnegative rational combination of Si,S2, S4 or a nonnegative 
rational combination of 62,63,64. Suppose a is cr-stable and not equal to Si, 62, 63, 64. If is a 
nonnegative rational combination 61,62,64, then because the support has to be path connected, it 
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is actually a nonnegative rational combination of 62,64. Similarly, if a is a nonnegative rational 
combination of 62,63,64, then it must be in fact a nonnegative rational combination of 62 and 64- 
Now it easily follows that the set of cr-stable dimension vectors is 

61, 62, 6s, 64, a62 + b64 {a,b > 0,a,b G Z,a < 2b,b < 2a). 

The cone 5]((5, a.) is a cone over a square. In the diagram below, the coordinates should be interpreted 
as projective coordinates. 

10 




The fat line in the middle of the square corresponds to the imaginary cr-stable dimension vectors. The 
dashed lines distinguish the regions where the cr-stable decomposition looks different. 
Some examples of a stable decomposition are: 

5 4_ 1 1.4 3 
3 4~0 3 4 

1 4_0 0.1 2.0 1 
5 2~1 l"^2 l"*" ! 0' 

6.2. cT-stable decomposition for quivers with oriented cycles. Doubling of the quiver, reduces 
the cr-stable decomposition for quivers with oriented cycles, to the case of quivers without oriented 
cycles. Suppose that Q is a quiver with oriented cycles. We define a new quiver Q hy Qo ~ QoX {0, 1}. 
For every a € Qi we define an arrow a G Qi with fa = {ta, 0) and ha = {ha, 1) and for every x G Qq 
we define an arrow x € Qi with tx = {x, 0) and hx = [hx, 1). For example, if Q is the quiver 



then Q is the quiver 




For a Q-dimension vector a, we define a dimension vector a of Q by a{x, 0) = a{x, 1) = a{x) for 
all X € Qq. Similarly, if cr is a weight of Q, we define a weight (t of Q by 0) = ^{x, 1) = a{x). We 
define the weight r of Q by t{x, 0) = 1 and t{x, 1) = —1 for all x G Qq. Note that for any a € Qq, a 
is T-stable. 

Proposition 6.7. Suppose that a is a dimension vector and a is a weight for Q. Then a is a-semi- 
stable (stable) if and only if for some large positive integer m, a is a + mT-semi-stable (stable). 
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Proof. Suppose that a is cr- semi- stable. If 7 ^ a for some Q-dimension vector 7. Note that 7(x, 0) < 
7(0;, 1) for all X G Qo because a{x,0) = a{x, 1), and for a general representation V of dimension a 
the map V{x) : V{x, 0) — > V{x, 1) is injective. If 7(0;, 0) = 7(0;, 1) for all x ^ Qq then 7 is of the form 
P and (3 ^ a. Then we have 5(7) = cr{P) < 0. Also we have (tr + mT)(7) = (7(7) < 0. 

Suppose that 7(2;, 0) < 7(2;, 1) for some x G Qo- Then t(7) < so in particular for m large enough 
we will have (a + mT)(7) < 0. 

Since there are only finitely many subdimcnsion vectors 7, we can choose m large enough such that 
((T + mT){'j) < for all 7 ^ S. This shows that S is (ct + mT)-semi-stable. 

Conversely, assume that S is {5 + TOr)-semi-stable for some m and /3 ^ a. Then P ^ a, so 
> {a + mT){/3) = a{l3) = a{(3). This shows that a is cr-semi-stable. 

A similar statement with stable instead of semi-stable is easy to prove. □ 

Suppose now that Q is quiver, possibly with oriented cycles. Let us consider the 0-stable de- 
composition. Clearly, every representation of Q is 0-semi-stable in the sense of Theorem 12.411 A 
representation V is 0-stable if the only subrepresentations are and V itself. In other words, 0-stable 
representations are exactly simple representations. Notice that if there exists an a-dimensional simple 
representation, then the general representation of dimension a is simple. We will call such dimension 
vectors simple. 

Corollary 6.8. Suppose that Q is an arbitrary quiver. For each x € Qo we define a dimension vector 
6x by 5x{y) — for y ^ x and 5x{x) = \. A dimension vector a is simple if 

(1) either a — Sx and Sx is real (i.e., {6x,6x) = I); 

(2) or {6x, a) < and {a, Sx) < for all x £ Qq, the full subquiver of Q with vertices 

Supp(q!) := {x e Qo\ a{x) ^ 0} 

is path connected, and if a is isotropic, then a is indivisible. 

Remark 6.9. A statement similar to Corollarv l6 .81 was proved in ^30j. Theorem l6.4l is a generalization 
of this result. 

Example 6.10. Consider the quiver 



Suppose a that is the dimension vector (ai, 02, 03). We will find necessary and sufficient conditions for 
a to be a simple dimension vector. Of course a can be equal to Si, S2, S3. The conditions {Si, a) < 
and {a, Si) < give the inequalities 



(other inequalities turn out to be redundant). If 03 = and ai = 02, then a is isotropic, so we must 
have that oi = 02 = 1 in that case. The only support of a which is not possible (because it is not 
path connected) is {2,3}, but this is already excluded by the inequalities. 

From the inequalities and the remarks above it is easy to deduce that set of simple dimension 
vectors is given by 




1 



ai < 02 + 03, 02 < ai, 03 < ai -I- 02 



(1,0,0), (0,1,0), (0,0,1), (1,0,0), (1,1,0), andaU 
{(ai, a2, 03) eZ^ \ ai < 02 + 03, 02 < ai, 03 < ai + 02, 03 > 0} 
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In the picture shows how the simple decomposition looks like. We use projective coordinates. 



[1:0:0] 




[0:1:0] [0:0:1] 

Region A is defined by ai < 02 + 03, 02 < ai, 03 < ai + 02- This will always define a simple 
dimension vector except when 03 = (and ai = 02)- In that case, the simple decomposition is 

(a,a,0) = a- (1,1,0). 

Region B is defined by 02 + 03 < ai. The simple decomposition in this region is 

(ai, 02,013) = (ai - 02 - as) • (1,0,0) + (02 + 03, a2, 03) if C3 > and 

(ai, a2, 0) = (ai - 02) • (1, 0, 0) + 02 • (1, 1, 0). 
Region C is defined by 02 > ai, 2ai > 03. The simple decomposition is 

(01,02,03) = (02 - oi) • (0, 1,0) + (01,01,03) if C3 > and 

(01, 02, 0) = (02 - oi) • (0, 1, 0) + oi • (1, 1, 0). 

Region D is defined by Oi > 02 and 03 > Oi + 02. The simple decomposition here is 

(01,02, oa) = (03 - oi - 02) • (0, 0, 1) + (01,02, oi + 02). 

Region E is defined by 02 > oi, 03 > 2ai. The simple decomposition in this region is 

(01,02,03) = (02 - oi) • (1,0,0) + (03 - 2ai) • (0, 1,0) + (oi,oi,2ai). 

Example 6.11. Let Q be the quiver with 3 vertices (labeled 1, 2 and 3), with a loop at each vertex 
and with arrows 1^2, 2 — *■ 3 and 3^1. The set of simple dimension vectors is 

(1,0,0), (0,1,0), (0,0,1), and all (o, 6, c) with o, 6, c> 0. 

Notice that for example a dimension vector of the form (o, b, 0) (o, 6 > 0) is not simple because its 
support is not path connected. 

7. LiTTLEWOOD-RlCHARDSON COEFFICIENTS 

7.1. The Klyachko cone. Polynomial representations of GL„ are parametrized by non- increasing 
integer sequences of length n. If A = (Ai, . . . , A„) is such a sequence, then we denote the corresponding 
representation by Vx. We define 

|A| :=Ai + --- + A„. 
The Littlewood- Richards on coefficient c^^ is defined by 
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We would like to study the set 

ICn — {(A, /i, u) £ (Z")'^ I \, fJ,,iy are non-increasing and cj(_^ 0}. 

The cone M+/C„ is the Klyachko cone. The Klyachko cone has dimension 3n — 1. Let Tp^q^r be the 
quiver with p + g + r — 2 vertices: 

Xi ^ X2 ^ • • • ^ ^ Xp^i 



yi ^ 2/2 > ^ yq-2 ^ 2/g-l 



Zi ^ Z2 ^ • ■ • ^ Zr^2 ^ Zr-1 

We use the convention — Zr — Xp. In [13j we have seen that if we take the dimension vector 

1 2 •■• n~l 

P ^1 2 •■• n-1 n, 

1 2 •■• n-1 

for Tn,n,n, then we can view dim SI((5, /3)cr as a Littlewood-Richardson coefficient as follows. If tj is 
given by 

ai 02 • • • a„_i 

a = bi 62 ■ • ■ bn-i c„, 

Cl C2 • ■ ■ c„_i 

dimSI(Q,/3), =c5;„ 



then 



where 

A = A(cr) = (oi H ha,i-i,a2H h a„_i, • • • , a„_i, 0), 

^ = /x(cr) = (61 H h6„-i,&2H h &„-!,• •■ ,6„_i,0), 

1/ = i/((t) = (-c„, -(c„ + c„_i), . . . , -(c„ + c„_i H hci)). 

Conversely, if X, 11,1/ e Z", then 

Ca,m = dimSI(Q,/3)^ 

where 

Ai — A2 A2 — A3, • • ■ A„_i — A„ 
a = ct(A, fi,i^) ^ fii ~ fi2 - Ma ■ • ■ Mn-i - A„ + /i„ - z^i 

l^n~l - Vn Vn-2 - V-n-l ' ' ' Vi - V2 

The set S((5, /3) is almost equal to /C„. In fact, we define a bijection 

by 

7/'((T, a, b) = (A(ct) + a • 1, /i(cr) + 6-1, z^((t) + (a + 6) • 1). 

where 1 = (1, 1, . . . , 1) e N". This bijection extends to an isomorphism of the cones M+I](Q, /3) x 
and ]R+/C,i. The inverse of V' is given by 

{\n,v) ^ {a{X,n,iy),Xn,fin)- 
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Recall that if ct = (a, •), then dim SI((5, /3)o- = ao (3. The numbers a o [3 can be interpreted as 
Littlewood-Richardson coefRcients even if a, (3 are arbitrary dimension vectors andQ — Tp^q^r where 
p,q,r are arbitrary. This can be done as follows. Let us define 

CA.M,- = = dim(yx ®V^® V,f^-. 

If CA,;j,iy 7^ 0, then |A| + \fi\ + must be a multiple of n, say mn. In that case 

— 

where 

ly* ^ (m~ Vn,m - Vn-l, ... ,m- l/i). 

Definition 7.1. Let x = {xi,X2, . ■ . ,Xn), y = (yi, 2/2, ■ ■ • , J/n) be two nondecreasing sequences of 
nonnegative integers. We define a partition P{x, y) by 

Graphically, this partition can be found as follows. In the Euclidean plane we draw a square with 
vertices (0,0), (x„,0), (0, j/n), {xn,yn). and we plot the points 

{Xi.yi), (X2,y2), • • ■ , {xn,yn)- 

We take the region in the square above and left to those points. Viewed in the unit grid, the corre- 
sponding partition P{x, y) can be read off. 

Example 7.2. If x = (2, 4, 5, 6) and y_ = (1, 3, 3, 4) then P{x,y) = (5, 2, 2, 0) by the diagram below: 







^ • — • 






(4,3) (5,3) 








(2,1) 



(6,4) 



We consider the quiver Tp ^ Let a and [3 be dimension vectors. We write a{x) — (a(xi), . . . , Q;(xp)), 
a(y) — (a(yi), . . . ,a{yq)) and in a similar way we define a{z), I3(x), (3{y), (3{z). 

Lemma 7.3. 

ao (3 = CA,^,,y 

where 

\ = P{a{x),P{x)), Ai-^(«(y),/3(y)), iy = Pia{z),p{z)). 
Proof. This is an easy computation, see [13]. □ 

Remark 7.4. Note that if 1/p + 1/(7 + 1/r > 1, then Tp g ^ is a quiver of finite type and for all 
dimension vectors a, (3 we have Q;o/? = 0orao/3=l. For a partition A = (Ai, . . . , A„) we define 

j(A) = #{i| A,+i^A„l<z<7i-l} 

If A is trivial then j(A) = 0, if A is a box then j(A) = 1 and if A is L-shaped (fat hook) then j(A) = 2. A 
coefficient cx.fi.u can be obtained from the quiver Tp^q^r with p — j (A) + l,q = j (/z) + 1 and r = j (v) + 1. 
In particular, we get the corollary below: 
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Corollary 7.5. // 



1 



1 



then CA,^,,y equals or 1. 

Example 7.6. Let us consider the quiver Ty,^j,,2'- 



+ 1 m + 1 + 1 



> 1 



Let a, /3 be the dimension vectors 

13 12 

a = 12 4, /3 = 2 3. 
2 1 

Now a o /3 is equal to the LR-coefHcient cx^^^v = 1 were A = (3, 1), fi — (2, 1, 1) and v = (2, 2). 
X )J. V 



(3,1) 




(2,1,1) 



(2,2) 



7.2. Walls of the Klyachko cone. Let us consider the quiver Q = T„_„^„ and the dimension vector 



1 2 

/3 = 1 2 
1 2 



Lemma 7.7. The dimension vector (3 above is a Schur root. 

Proof. For n <2 this is an easy check that /3 is a real Schur root. For n > 3 the dimension vector (3 
is indivisible and lies in the fundamental set (see |23i §1]). This implies that /3 is a Schur root by |23[ 
Theorem B (d)]). □ 

We will study the cone M+S((3,/5) which is essentially the Klyachko cone. The following Theorem 
is equivalent to a result of Knutson, Tao and Woodward (see [IS])- It gives a precise description of 
the walls of the Klyachko cone. 

Theorem 7.8. For every pair {Pi, P2) with (3 = f3i + (32, (3i,(32 nondecreasing along arms, /3i o/32 = 1 
the inequality a{f3i) < defines a wall 0/ R-|_S((5, /9). All nontrivial walls can he uniquely obtained 
this way. 

Proof. Clearly j3i and /32 have at most jumps 1 along the arms of the quiver Q. It follows from 
Lemma [7771 that (3i,(32 are Schur roots. Now either extQ(/32, /3i) = or \vouiq{(32, f3i) = by Theo- 
rem The first would give a nontrivial decomposition of (3, therefore homQ(/32, /3i) — and (3i,(32 
is a quiver Schur sequence. This shows that a{(3{) < defines a wall by Theorem 15. II 
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For every wall, there exists a Schur sequence (/3i, (32) such that that P — ciPi + C2/32 with a positive 
integers and the wall is defined by (j{/3i) < by Theorem l5.ll Note that for Tn,n,n a Schur root either 
has support on one arm (in which case it corresponds to a positive root of A„-i), or it is nondecreasing 
along each arm. Because /3i ^ /?, it is easy to see that /3i must also be nondecreasing. Indeed, for 
a general representation of dimension /3, the linear maps along the arms are injective, so these maps 
are also injective for every subrepresentation. But (32 could have support on one arm. In that case 
it follows from {(3i, P2) = that P2 is simple. The inequalities following from such a quiver sequence 
are trivial, they say that the partitions A, /i and v must be weakly decreasing. If Pi and P2 are both 
nondecreasing along the arms, then ci = C2 = 1 because P — Pi + P2 and P jumps only by steps of 1 
along the arms. □ 

We need to find all Pi, P2 such that P — Pi + P2 and Pi o P2 ^ 1. In that case cr(/3i) < defines a 
wall of T,{Q,P). If we are dealing with a nontrivial wall, i.e., not Xi > A^+i, fii > ^i+i or Vi > Vi+i 
for some i, then both Pi and P2 are increasing along the arms, with jumps at most 1. The fact that 
Pi has jumps of at most 1, gives these inequalities a special form, namely, if we take 

/ = {^ I /3i(x,_i) = Pi{x,), 1 < « < n}, 

J ^ {-il (3i{yi-i) = PiiVi), !<«<"-}, 
K^{i\ /3i(z,_i) = Pi{z,), l<i<n}, 
(by convention Pi{xq) — Pi{yo) — Pi{zo) — 0), then the inequality corresponding to Pi is 

(20) II ^» + II < II ^n-^ 

iel ieJ i£K 

Note that ^/ = #J — = Pi{xn)- Now (f20|) is a necessary inequality for the Klyachko cone if 
Pi o P2 = 1. li Pi o P2 > then ([20| still defines a true inequality. Now Pi o P2 is the value of a 
Littlewood- Richardson coefficient for SL^2(k„)- Since P2{xn) < n we know necessary and sufficient 
inequalities for the corresponding LR-coefficient to be nonzero. This explains the inductive nature of 
the Klyachko inequalities. 

Example 7.9. Consider the quiver T3^3_3 and 

1 2 
/3 = 1 2 3. 
1 2 

The LR-coefficient c'^ ^ corresponds to dim SI((5, /3)cr where a is given by 

Ai — A2 A2 — A3 

(J = Hi - H2 A*2-M3 A3+^3-Z^i. 
1^2 -1^3 Vi~ V2 

For example the sequence 

12 
1 2, 1 1 1 
1 11 

is a Schur sequence, because = '^l = 1- This Schur sequence corresponds to the wall 

Ai + A2 + /i2 + A*3 < i^l + V2 

By permuting the arms, we get the inequalities 

A2 + A3 + /ii + /i2 < Vi^V2, 
A2 + A3 + /i2 + Ai3 < V2 + V3- 
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Other walls are given by the Schur sequences 

11 1 

112,011 (^^lo = cf,i = 1). 
1 11 

By permuting arms we get the inequalities 

Al + A3 + /Lti + /X3 < 1^1 +1^2, 

A1+A3 + /X2+M3 < 1^1+1^3, 

A2 + A3 + /Ui + /i3 < 1^1+ Vs. 

11 1 

1,1 2 2 (Si^i^^o^o = c\lo = 1) 
12 

gives the inequalities 

Ai + Ms < ui 

A3 + Ml < vi 

A3 + Ma < t'a 

1 1 

1 1 2 i^^l, = cl\ = l) 
1 2 

A2 + /U2 < fl 
A2 + Ms < 1^2 
A3 + At2 < J^2 

Besides these, there are 6 trivial walls corresponding to the inequalities Ai > A2 > A3, /xi > ^2 > /X3 
and ui > 1^2 > 1^3- The Schur sequence 

2 10 

1 2 3, 
12 

implies the inequalities 



Ai 


> 




Ml 


> 


M2 


1^2 


> 





The Schur sequence 

11 1 

1 2 3, 

12 

leads to the inequalities 

A3 > A3 

M2 > Ms 

Vi > V2 



The Schur sequence 



gives the inequalities 



1 

1 1, 
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7.3. Faces of the Klyachko cone of arbitrary codimension. For the quiver Q — r„ „ „, Theo- 
rem [5lT] translates to: 

Corollary 7.10. There is a 1-1 correspondence between the faces of codimension I o//C„ and Schur 
sequences (/3i, . . . , /3i+i) such that (3 — ci/3i + • ■ • + cj+i/Ji+i for some positive integers ci, . . . , q+i, 
/3i, . . . , Pi+i are Schur roots, and Pi o Pj — 1 for all i < j. 

However, If ^ > 1 then the Ci may be larger than 1. There is no easy criterion for a dimension 
vector to be a Schur root, but a fast algorithm for determining whether a dimension vector is a Schur 
root was given in [T3]. This makes it more difficult to find the faces of higher codimension. Still, we 
obtain some interesting features. 

Corollary 7.11. Suppose that (A,/i,i^) lies in a face F of ]C„ of codimension I. Let j (X) , j (fi) , j (v) 
be the number of jumps in X,fJ,,v respectively. 

(a) 

+ Jin) + <4n- 4^1, 

(b) ifcx,f_i,i, > 1 then 

jW+j{l^)+j{'^) <4n-6-L 

Proof. Let /3 be the usual dimension vector for T„^„_„. Now ao p = CA,^,,y for some dimension vector 
a. Let a = {a, ■). Because cr is in a face of S((5, P) of codimension I, exactly I + 1 distinct dimension 
vectors appear in the cr-stable decomposition of p. Suppose that the a-stable decomposition of P is 

P = Ci ■ Pi + 02 ■ P2 Q + 1 • Pl + 1- 

Whenever /3i(x„) = 0, then Pi has support on one arm and the equation a{Pi) = corresponds to the 
equation Xj — Xk, fij — fik or Vj = for some j ^ k. Notice also that all /3j's correspond to linearly 
independent equations. It now follows that 

j{X) + j{pi) + j{iy) + #{^ I ft(a:„) = 0} < 3n - 3. 

Since J2j ^jf^ji^n) = n, we have #{j | Pj{xn) > 0} < n and #{j | Pj{xn) = 0} > I + 1 — n. Now (a) 
follows. 

If CA./i.iy > 1, then at least one of the /3i's is an imaginary Schur root, so Pi{xn) > 3. This shows 
that #{j I Pj{x„) > 0} < n - 2 and (b) follows. □ 

The cone R+I]((5,/3) has one 0-dimensional face, namely {0}. This corresponds to the the 2- 
dimensional face of M_|_/C„ consisting of all (A, /i, i^), A = (a, . . . , a), ^ = (6, . . . , 6), v — {a + b, .... a + b). 
It would be also interesting to study the extremal rays of the cone R+E(Q,/3) (or equivalently the 
3-dimensional faces of R+/C„). They span the cone S]((5,/3) (or the Klyachko cone). The codimension 
of the extremal rays is 3n — 4. One interesting question is, whether ^ = 1 whenever (A, /i, i^) is on 
an extremal ray of M+/C„ (here by extremal ray we mean a 3-dimensional face of ICn). We first give a 
positive result in this direction: 

Corollary 7.12. If {X,pL,v) is in an extremal ray ofR-^-lCn, o,nd n<7, then c^^ = 1. 

Proof. Suppose that cj^^ > 1. Then cx,tj.,u'' = ^ > 1 for some partition f* . Then j(A) -f j(/x) -f 
> 6 (this follows from Remark rTI]) . So 

6 < 4n - 6 - (3n - 4) 

by Corollarv l7.11l and we deduce that n > 8. Contradiction. □ 
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Example 7.13. We study Ts^s.,a with the weight 



The cr-stable decomposition of 



1 1 

10 10-3 

1 1 



1 2 3 4 5 6 7 
1 2 3 4 5 6 7 
1 2 3 4 5 6 7 



IS 



1111222 0000111 
00111223 + 00111111 + 
0011122 0000000 

0000111 0000000 
00000001+00000111 + 
0011111 0011111 

0000000 0000111 
00111111+00000111 + 
0000011 0000011 

+ 2 • (5^3 + 3 • '>Xi + ^Xe + 2 ■ SxT + 

Sy,+2- 5y^ + 5y^ + 2 • 6y, + Sy^ + 

Here for any vertex p of the quiver Q = Tg.g^g Sp denotes the dimension vector of the simple represen- 
tation corresponding to the vertex p. In the cj-stable decomposition of /3, there are 21 distinct Schur 
roots. The quiver T8_8,8 has 22 vertices, so this proves that cr is in an extremal ray of I]((3,/3). The 
LR-Richardson coefficient corresponding to /3 and a is ca,^,i/ where 

A = (2,1,1,1,1,0,0,0), = (2,2,2,1,1,1,0,0), = (2, 2, 2, 1, 1, 1, 0, 0). 

The value of 'c\.y,.y is 2. In fact, for any N we have CNX,Nfj.,Ni' — N + 1. 

7.4. A multiplicative formula for Littlewood-Richardson coefficients. Let f3 and T„ „ „ as 

before. 

Theorem 7.14. Suppose /3 = /3i + /32 cind (3i o (^2 = 1. Let a be another dimension vector with 
c\.fj,,i>- Put o — (cc, ■). The inequality o'(Pi) < translates to 

(21) ^A,+^/., < ^i/,. 

ie/ i£J iGK 

where /, J, K are subsets of S — {1, 2, . . . , n} of the same cardinality. Suppose that equality in \21\) 
holds for v) £ (Z")^. Define 

A* = (Ail, ■ • • , ^ij, I ^ *2, • • • , ir}, 

= (^Ti , • • • , At„_ J, 5 \ / = {Ti,T2, . . . ,T„_r}, 

= (a^ji, • ■ • ,M>), {jl, J2, • ■ ■ , >}, 

= (A*Ji , • • • ,/^„-J, 5'\ J= {11,72, ■■• ,Jn-r}, 

z/* = (z^fci,--- jJ^iJ, K = {fci,A:2,...,fcr}, 

^ ('^fci' • ■ ■ ''^fc^-J' "S" \ iiT = {fci, fc2, . . ■,kn^r}- 
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Then we have 

Proof. If a is in the interior of the wall, then the a-stable decomposition of /3 is /3i + P2 and by 
Theorem 13 . 201 we get 

Assume a is not in the interior of the wall. Suppose that the cr-stable decomposition of Pi is 

Ci • 71 -i +Cr -^r 

and that the a-stable decomposition of (32 is 

di • (5i -i + dg ■ Ss 

Then the cr-stable decomposition of (3 is 

Cl • 71 -i i- Cr • 7r + dl • (5l -i + ds ■ Ss- 

Note that {71, . . . , 7^} and {^i, .... (5s} are disjoint because 7^ IL Sj for all By Theorem 13.201 we 
get 

□ 

Example 7.15. For n = 8, j3 = (3i + P2 with 

1122334 0112233 
/3i = l 1 2 2 3 3 4 5, /32 =0 1 1 2 2 3 3 3 
0012334 1222233 

Now Pio (32 — c^2i 321 3 — "^321 321 1 /3i , is a Schur sequence. The corresponding inequality for the 
Klyachko cone is 

Al + A3 + As + Ay + As + Ail + A«3 + Ms + + A*8 < i^l + i^2 + + + Vq. 

or equivalently 

A2 + A4 + Ag + /i2 + M4 + > i^3 + i^7 + t'S- 

If now these inequalities are equalities, then 



# 



Ca,m = C^*,M*"^A#,M# 

where 

A* = (Ai,A3,A5, A7, As), /i* = {fj.i,fl3,fl5,fl7,fls), V* = (l^l,t^2,^'4,l^5,t'6) 

and 

A# = (A2,A4,A6), y.* = (Ai2,Ai4,M6), i^'^ = ('^3,^'7,^'8)- 

For example, take A = = (8,4,4,2,2,0,0,0), v = (10,8,7,4,3,3,3,2). 

Then = cf.^^.c^*^^^ where \* = ^i* ^ (8,4,2,0,0), i^* = (10,8,4,3,3), \* ^ ^l* ^ (4,2,0), 
= (-7,3,2). Indeed, d(, = 5, c^*^^* = 2 and <^ = 10. 
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Appendix: Belkale's proof of Fulton's conjecture 

At the AMS Summer Institute on Algebraic Geometry Meeting in Seattle, Belkale explained his 
geometric proof of Theorem 11.61 to the first author and how it generalizes to the more general quiver 
setting. What follows below is a reconstruction of that proof. We are grateful to Prakash Belkale for 
letting us include his proof in our paper. 

For a nonnegative integer d, the Grassmannian of d-dimensional subspaces of the n-dimensional 
vector space V is denoted by 

Suppose that a, 7 are dimension vectors for a quiver Q. We define 

G^o- n G^r;!))- 

xeQo 

Hom(X",A''3) ^ Y[ Hom(A"(^\ A''^^)). 

Following Schofield, we need to introduce the notion of the general rank of a morphism. For a morphism 
(f) : V ^ W between two representations of Q, define the rank function rk{(f)) e N'^" by 

Tk{<j)){x) = dimK (t>{x){V{x)), x e Qo- 

Define the variety 

H{a, (3) = {{V, W, (f) e Rep(0, a) x Rep(Q, /3) x Hom(A", K^) \ 

Va e Qi<j){ha)V{a) = W {a)(j){ta)} . 

There is a natural projection p : H{a,(3) — > Kep{Q,a) x Rep((3,/3) such that the fiber of (V, VF) S 
Rep(Q, a) x Rep(Q, (3) can be identified with HomQ(F, W). Suppose that Z C Rep(Q, a) x Rep(Q, (3) 
is an irreducible closed subset. There exists an open dense subset U ^ Z such U is smooth and 
the fibers of p~^(JJ) — > U have constant dimension. Then p~^{U) is irreducible. The rank depends 
semi-continuously on {V, W, (f>) G p~^{U). So there exists an open dense subset U' C p~^{U) such that 
rk((/)) is constant on U' . The value of this rank is called the general rank of a morphism (/) : V ^ W 
with {V, W) e Z. 

By symmetry, The Generalized Fulton Conjecture (Theorem 12. 23p follows from 
Theorem 7.16. If ao f3 = 1, then a o {nf3) = 1 for all n >0. 

Proof. Assume that a o p = 1 and a o > 1 for some n > 0. Let us put a = —{■, [3). Then 

dim SI((3, a)ncr — ao {nj3). 
We construct a quotient as in Section [Z!8l Define the projective variety 

y = Proj0SI(Q,aU. 

n>0 

It has dimension > 0. Let 

TT : Rep(Q, af^ ^ Y. 

be the GIT quotient with respect to ct, where Rep((5,Q;)^^ C Rep((3,Q!) is the dense, open subset of 
cr-semi-stable representations. Let W S Rep(Q,/3) in general position. The Schofield semi-invariant 
cw S SI(Q, a)a is nonzero because W is in general position. By assumption, Aithk SI((5, a)a — ao(3 = 
1. So SI((5, a.)a is spanned by cw- Also, if W G Rep(Q, (3) is any other representation then either cw' 
is identically or cw' is equal to cw up to a scalar. By assumption, dim SI(Q, a)„cr = ao (nj3) > 1 for 
some n. If /i, /2 S SI(Q, a)na are linearly independent, then they must be algebraically independent. 
This implies that the Krull dimension of the ring 0„>o SI(Q, a)ncr is at least 2, and the dimension of 
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Y is at least 1. The equation cw = defines a nonnegative divisor on the projective variety Y. Clearly 
this divisor is nonzero, because cw is not a constant. Let y G Y such that Cw{y) = 0. Since tt is 
surjective, we can choose V G 7r~^(y) C Rep(Q,a)^^. It follows that cw{V) = 0. Let D C Rep(Q,a) 
be an irreducible component of the divisor 

{Z e Rep(Q,a) | cwiZ) = 0} 

which contains V. In conclusion, D is a divisor of Rep((5, a) containing a-semi-stable representations, 
and cw{V) = for all {V, W) e D x Rep(Q, 

Let 7 be the general rank of a homomorphism (f) : V ^ W where {V, W) G D x Bep{Q, /?). 

Define 

M = {{V, W, VuWu 4>) e Rep(Q, a) x Rep(Q, (3) x Gr (^«^) x Gr x Rom{K",K^) \ 

(l):V^Wisa morphism, V a; G Qo (p{Vi{x)) = and (p{K"^^^) C Wi{x)}. 

and 

M = {{V,W,Vi,Wi,<p) €M \ = Wi{x)}. 

We have that M is a Zariski closed subset of 

Rep(Q,a) x Rep(Q,/3) x Gr (^«^) x Gr (^) x Hom(/f«, i^^), 

and M is open in M and therefore it is locally closed. So M is a variety. If {V, W, Vi , W\ ,({)) G M 
then (j) -.V ^ W has kernel Vi , image Wi and rank 7 = dim Wi . 
Define 

N := {(Fi, W^i, <A) e Gr (^«^) x Gr (^) x Hom(i^«(-), | 

Var G Qo <l>{Vi{x)) = 0, = Wi{x)}. 

Again N is locally closed, hence a variety. The projection p : M ^ Gr (^"^) x Gr (^) factors through 

a morphism q : M ^ N and the projection r : A'' ^ Gr (^°;^) x Gr (^) . 

Let (1^1, Wi) G Gr (^"^) x Gr (^) and consider the fiber r^^{Vi,Wi). This can be seen as the set 

of all (j) : K"/Vi W\ which induce an isomorphism at each vertex. So r"^ {V\,Wi) = GL{Q, 7) has 
dimension 

x£Qo 

Note that r is actually a fiber bundle. We get 

dimiV = dimGr {^'^^) + dimGr (^) + ^ -yixf = 

xeQo 

= E (7(a;)(a-7)(a;)+7(a^)(/3-7)(a;)+7(a;)') = ^ - 7)(a;) + 7 W^;)) • 

xeQo xGQo 

The map q : M ^ N is a vector bundle. A fiber 

q-\VuWi,(l>) 

is the set of all 

{V,W) G Rep(g,a) x Rep{Q,(3) 
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such that V{a){Vi{ta)) C V2{ha) {{a — ^){ta)^{ha) hnear constraints) for aU a and the restriction 
of W{a) to Wi{ta) is (f){ha)V {a)(f){ta)^^ {'y{ta)/3{ha) hnear constraints) for aU a. The dimension of 

q-\VuWi,^) is 

dimRep((5, a) + dimRep((5, /?) — ^ [{a — 'y){ta)'y{ha) — 'y{ta)(3{ha)) . 

Therefore, 

dim Af = dim fiber of q + dim — dimRep(Q, a) + dimRep((5, f3) 

- J2 ((a-7)(to)7(M-7M/3(H)+ - l)ix) + iix)Pix)) = 

= dimRep((5, a) + dimRep(Q, /3) — (a — 7, /? — 7). 

(Remember that {a, (3) =0). Since M is a fiber bundle over the smooth irreducible variety Gr (^"^) x 
Gr (^^) with smooth irreducible fibers, we have that M is smooth and irreducible. 

Consider now the projection s : M ^ Rep(Q,Q!) x Rep((3,/3). Since 7 is the general rank of a 
homomorphism (j) : V ^ W iov {V,W) E D x Rep(Q,/3), we see that s{M) contains D x Rep(Q,/?). 
Since s{M) is irreducible and D x Rep((5, /3) has codimension 1, we must have s(M) = D x Kep{Q, (3) 
or s{M) = Rep((5,Q;) x Rep(Q,/3). The latter is impossible, because hom(a,/3) = and 7^0. 
Therefore s{M) — D x Rep{Q, (3). The dimension of a general fiber of s is 

dim M - dim D x Rep((3, /3) = dim M - dim Rcp((5, a) ~ dim Rep(Q, /3) + 1 = 

= -(a - 7,/3 - 7) + 1. 

Choose (y, W^, Vi, Wi, </)) G M in general position. Then (y,W) E D x Rep((5,/3) is in general 
position. Then a general element in HomQ(y, W) has rank 7. The fiber s~^{V, W) is the set of all 
tp e HomQ(V, W) of rank 7. Therefore, 

dimExtQ(y,M/) dimHomQ(l/,VF) ^ diins-\V,W) = -(a - 7, /? - 7) + 1. 

Suppose that V{ € Rep(Q,a — 7) and W G Rep((5,/3) are both in general position. We know 
that a general representation of dimension P has a 7-dimensional subrepresentation, because s(M) = 
D X Rep{Q,(3). So let W{ be a 7-dimensional subrepresentation of W. Define V = V( © W{ 
and let cj)' : V ^ W be the projection V W{ C M^'. Now {V ,W' ,V(,Wi, (j)') € M. Moreover 
dimExt(y/, W) has the minimum possible value ext(a-7, P). The set of ah {V, W, V{, Wi,(j)') e M 
for which dim Ext q{V(,W') is minimal (or equivalently dimHomQ(VY, VF') is minimal) is an open 
dense subset of M. Since {V,W,Vi,Wi,4>) was assumed to be in general position, we may assume 
dimExtQ(Vi,T^) = ext(a-7,/3). 

From Theorem 12.191 follows that there exists a (5 ^ a — 7 such that 

ext(a - 7,/3) -((5,/3) 

Since y e D is in general position, we know that V is cr-semi-stable. But V has a (5-dimensional 
subrepresentation V2 C Vi C V. Hence 

ext(a - 7, /?) = - {S, (3)=(7{5) <0 

by semi-stability. It follows that ext(a — 7, P) — and ExtQ(Fi, W) = 0. From the long exact sequence 
of Ext's, the map ExtQ(Vi, W^) ExtQ(VL, W/Wi) is surjective. So we also get ExtqiVi, W/Wi) = 0. 
Now 



(22) 



= dim ExtQ {Vi , W/Wi ) = - (a - 7, ^ - 7) + dim Homg {Vi , W/Wi ) 
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and so 

-(a-7,/3-7) <0 
On the other hand, HomQ(T^, W) 0, so 

1 < dimHomQ(y, W) = dimExtQ(V^, M^) = - (a - 7, /3 - 7) + 1 

We conclude that 

-{a - 7,/3 - 7) = 0. 

From this follows that HomQ(Vi, W/Wi) = 0, by (|22p . We have an exact sequence 

> HoniQ(yi, W^/W^i) ^ ExtQ{Vi,Wi) ^ ExtQ{Vi,W) ^ • • • 

Since the outer two are equal to 0, we get Ext(Vi, M^i) = 0. This implies that ext(Q! — 7, 7) = and 
(a — 7) ^ a. If V' € Rep((5, a) \ D, then V has an {a — 7)-dimensional subrepresentation V(. Define 
Wl V'/V{ and let W2 G Rep((3, /3-7) be any representation of dimension l3--f. Set W = W{®W2 
and let 4>' : V V'/V( = W[ C W be the projection. We have {V' ,W' ,Y{,W[,(^') G M, so 
{V' ,W') e s(M) and V ^D. Contradiction! 

□ 
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